Multi-Access Edge Computing (MEC) Service Provision Based On Local Cost Measurements

ABSTRACT

Embodiments herein may include systems, apparatuses, methods, and computer-readable media, for a multi-access edge computing (MEC) system. An apparatus for MEC may include a communication interface, a local cost measurements module, and a service allocation module. The communication interface may receive, from a UE, a request for a service to be provided to the UE. The local cost measurements module may collect a set of local cost measurements for the service. The service allocation module may determine to allocate the service to a MEC host based on an allocation policy related to a cost for the MEC host to provide the service or a cost for a service provider to provide the service in view of the one or more local cost measurements. Other embodiments may be described and/or claimed.

RELATED APPLICATIONS

The present application is a continuation of U.S. application Ser. No.15/870,742, which claims priority under 35 U.S.C. § 119 to U.S.Provisional Application No. 62/589,974 tiled on Nov. 22, 2017, thecontents of which are hereby incorporated by reference in theirentireties.

FIELD

Various embodiments generally may relate to the field of computing, andin particular, may relate to multi-access edge computing (MEC) systems.

BACKGROUND

The background description provided herein is for the purpose ofgenerally presenting the context of the disclosure. Unless otherwiseindicated herein, the materials described in this section are not priorart to the claims in this application and are not admitted to be priorart by inclusion in this section.

Multi-access edge computing (MEC), also referred to as mobile edgecomputing, may offer application developers and content providerscloud-computing capabilities and an information technology serviceenvironment at the edge of a network. MEC technology may have someadvantages when compared to traditional centralized could computingenvironments. For example, MEC technology may provide a service to auser equipment (UE) with a lower latency, a lower cost, a higherbandwidth, a closer proximity, or an exposure to real-time radio networkand context information. However, the amount of improvements to aservice for a UE offered by MEC technology may vary depend on thelocation of a service provider providing the service to the UE.

BRIEF DESCRIPTION OF THE FIGURES

Embodiments will be readily understood by the following detaileddescription in conjunction with the accompanying drawings. To facilitatethis description, like reference numerals designate like structuralelements. Embodiments are illustrated by way of example and not by wayof limitation in the figures of the accompanying drawings.

FIG. 1 illustrates an example multi-access edge computing (MEC) systemincluding a MEC orchestrator and a MEC platform manager to allocate aservice provider to provide a service to a user equipment (UE) based ona set of local cost measurements for the service, in accordance withvarious embodiments.

FIG. 2 illustrates an example cost graph constructed based on a set oflocal cost measurements for a service to indicate a cost for a MEC hostor a service provider to provide the service to a UE, in accordance withvarious embodiments.

FIG. 3 illustrates another example cost graph constructed based on a setof local cost measurements for a service to indicate a cost for a MEChost or a service provider to provide the service to a UE, in accordancewith various embodiments.

FIG. 4 illustrates an example cost graph constructed based on a set oflocal cost measurements for multiple services to indicate costs for oneor more MEC host or one or more service providers to provide themultiple services to multiple UEs, in accordance with variousembodiments.

FIG. 5 illustrates another example cost graph constructed based on a setof local cost measurements for multiple services to indicate costs forone or more MEC host or one or more service providers to provide themultiple services to multiple UEs, in accordance with variousembodiments.

FIG. 6 illustrates an example process for allocating a service providerto provide a service to a UE based on a set of local cost measurementsfor the service, in accordance with various embodiments.

FIG. 7 illustrates an example sequence diagram for a MEC systemallocating a service provider to provide a service to a UE based on aset of local cost measurements for the service, in accordance withvarious embodiments.

FIG. 8 illustrates an example MEC framework in accordance with variousembodiments.

FIG. 9 illustrates an example MEC system architecture in accordance withvarious embodiments.

FIG. 10 illustrates an example cellular communications systemarchitecture of a network in accordance with various embodiments.

FIG. 11 illustrates an example component of an electronic device inaccordance with various embodiments.

FIG. 12 illustrates an example block diagram including components ableto read instructions from a machine-readable or computer-readable medium(e.g., a non-transitory machine-readable storage medium) and perform anyone or more of the methodologies discussed herein, in accordance withvarious embodiments.

DETAILED DESCRIPTION

When compared to traditional centralized could computing environments,multi-access edge computing (MEC) technology may provide a service to auser equipment (UE) with many potential advantages. However, the amountof improvements to a service for a UE offered by MEC technology maydepend on the location of a service provider providing the service tothe UE. Improvements to a service may be measured by various metrics.For example, in some embodiments, improvements to a service may bemeasured by round trip time (RTT) latency. In some other embodiments,improvements to a service may be measured by financial cost, quality ofservices (QoS), or a metric defined by a service provider or a user.

A MEC system may include a MEC orchestrator, and a MEC platform manager,which manage the provision of a service to a UE by a service provider,through one or more access points, or one or more MEC hosts. Embodimentsherein may include an MEC apparatus that may collect one or more localcost measurements to measure a local cost from a first entity to asecond entity along a path from a service provider to the UE to providethe service to the UE. A local cost measurement from a first entity to asecond entity may represent a latency, a financial cost, or a QoS, fromthe first entity to the second entity. In embodiments, a local costmeasurement may depend on a configuration of the connections between thefirst entity to the second entity. For example, a longer distancebetween the first entity to the second entity, a higher local costmeasurement from the first entity to the second entity may be. In someother embodiments, a local cost measurement may be independent from adistance between the first entity to the second entity. Further in someother embodiments, a local cost measurement may be higher when a servicemay have a higher QoS class, even when a distance between the firstentity to the second entity may be shorter when compared to other localcost measurements. In view of the one or more local cost measurements, acost for a MEC host to provide the service or a cost for the serviceprovider to provide the service may be calculated. A service may beallocated to a MEC host based on an allocation policy related to a costfor the MEC host to provide the service or a cost for the serviceprovider to provide the service.

In embodiments, an apparatus for MEC may include a communicationinterface, a local cost measurements module, and a service allocationmodule coupled to the communication interface and the local costmeasurements module. The communication interface may receive, from a UE,a request for a service to be provided to the UE. The local costmeasurements module may collect a set of local cost measurements for theservice, where the set of local cost measurements may include one ormore local cost measurements from a first entity to a second entityalong a path from the UE to a service provider to provide the service tothe UE. The service allocation module may determine to allocate theservice to a MEC host based on an allocation policy related to a costfor the MEC host to provide the service or a cost for the serviceprovider to provide the service in view of the one or more local costmeasurements.

In embodiments, an apparatus for MEC may include a communicationinterface and an end-to-end (E2E) service module coupled to thecommunication interface. The communication interface may send one ormore requests to one or more entities to report a local cost measurementfor providing a service to a UE by a service provider, where the one ormore entities may include the UE, one or more access points, one or moreMEC hosts, or the service provider, which may be along a path from theUE to the service provider. The E2E service module may collect the setof local cost measurements for the service to the UE, wherein the set oflocal cost measurements includes one or more local cost measurementsfrom the one or more entities.

In embodiments, a method for providing a MEC service may include:receiving, a request for providing a service to a UE by a serviceprovider; and collecting a set of local cost measurements for theservice, wherein the set of local cost measurements may include one ormore local cost measurements from a first entity to a second entityalong a path from the UE to the service provider to provide the serviceto the UE. The method may further include determining to allocate theservice to a MEC host based on an allocation policy related to a costfor the MEC host to provide the service or a cost for the serviceprovider to provide the service in view of the one or more local costmeasurements.

In embodiments, a MEC orchestrator or a MEC platform manager mayinitiate a request for collecting a set of local cost measurements forthe service. A MEC host may include a local E2E cost controller tocommunicate with a local E2E cost controller of another MEC host tocollect a set of local cost measurements. The set of local costmeasurements may be combined to form a cost graph to be used todetermine the allocation of a service to a MEC host. In embodiments, thecost graph may be updated when an additional MEC host is available toprovide the service or a MEC host is no longer available to provide theservice. In addition, a MEC orchestrator may make a determination toallocate the service to a MEC host based on an allocation policy relatedto a cost for the MEC host to provide the service or a cost for theservice provider to provide the service in view of the one or more localcost measurements. In some embodiments, a service allocation module,resided in a MEC orchestrator or a MEC platform manager, may determine,based on an allocation policy, to allocate a service to a MEC host whena difference between a cost for the service provider to provide theservice and a cost for the MEC host to provide the service is largerthan or equal to a predetermined threshold. Moreover, a MEC orchestratormay predict a set of local cost measurements for the future based onhistorical data, and further make a determination to allocate a serviceto a MEC host.

The following detailed description refers to the accompanying drawings.The same reference numbers may be used in different drawings to identifythe same or similar elements. In the following description, for purposesof explanation and not limitation, specific details are set forth suchas particular structures, architectures, interfaces, techniques, etc. Inorder to provide a thorough understanding of the various aspects ofvarious embodiments. However, it will be apparent to those skilled inthe art having the benefit of the present disclosure that the variousaspects of the various embodiments may be practiced in other examplesthat depart from these specific details. In certain instances,descriptions of well-known devices, circuits, and methods are omitted soas not to obscure the description of the various embodiments withunnecessary detail.

Further, various operations will be described as multiple discreteoperations, in turn, in a manner that is most helpful in understandingthe illustrative embodiments; however, the order of description shouldnot be construed as to imply that these operations are necessarily orderdependent. In particular, these operations may not be performed in theorder of presentation.

The description may use the phrases “in an embodiment,” “inembodiments,” “in some embodiments,” and/or various embodiments,” whichmay each refer to one or more of the same or different embodiments.Furthermore, the terms “comprising,” “including,” “having,” and thelike, as used with respect to embodiments of the present disclosure, aresynonymous.

The phrase “A and/or B” means (A), (B), or (A and B). The phrases “NB”and “A or B” mean (A), (B), or (A and B), similar to the phrase “Aand/or B.” For the purposes of the present disclosure, the phrase “atleast one of A and B” means (A), (B), or (A and B).

As used hereinafter, including the claims, the term “unit,” “engine,”“module,” or “routine” may refer to, be part of, or include anApplication Specific Integrated Circuit (ASIC), an electronic circuit, aprocessor (shared, dedicated, or group) and/or memory (shared,dedicated, or group) that execute one or more software or firmwareprograms, a combinational logic circuit, and/or other suitablecomponents that provide the described functionality.

Example embodiments may be described as a process depicted as aflowchart, a flow diagram, a data flow diagram, a structure diagram, ora block diagram. Although a flowchart may describe the operations as asequential process, many of the operations may be performed in parallel,concurrently, or simultaneously. In addition, the order of theoperations may be re-arranged. A process may be terminated when itsoperations are completed, but may also have additional steps notincluded in the Figure(s). A process may correspond to a method, afunction, a procedure, a subroutine, a subprogram, and the like. When aprocess corresponds to a function, its termination may correspond to areturn of the function to the calling function and/or the main function.

Example embodiments may be described in the general context ofcomputer-executable instructions, such as program code, softwaremodules, and/or functional processes, being executed by one or more ofthe aforementioned circuitry. The program code, software modules, and/orfunctional processes may include routines, programs, objects,components, data structures, etc., that perform particular tasks orimplement particular data types. The program code, software modules,and/or functional processes discussed herein may be implemented usingexisting hardware in existing communication networks. For example,program code, software modules, and/or functional processes discussedherein may be implemented using existing hardware at existing networkelements or control nodes.

Where the disclosure recites “a” or “a first” element or the equivalentthereof, such disclosure includes one or more such elements, neitherrequiring nor excluding two or more such elements. Further, ordinalindicators (e.g., first, second or third) for identified elements areused to distinguish between the elements, and do not indicate or imply arequired or limited number of such elements, nor do they indicate aparticular position or order of such elements unless otherwisespecifically stated.

The terms “coupled with” and “coupled to” and the like may be usedherein. “Coupled” may mean one or more of the following. “Coupled” maymean that two or more elements are in direct physical or electricalcontact. However, “coupled” may also mean that two or more elementsindirectly contact each other, but yet still cooperate or interact witheach other, and may mean that one or more other elements are coupled orconnected between the elements that are said to be coupled with eachother. By way of example and not limitation, “coupled” may mean two ormore elements or devices are coupled by electrical connections on aprinted circuit board such as a motherboard, for example. By way ofexample and not limitation, “coupled” may mean two or moreelements/devices cooperate and/or interact through one or more networklinkages such as wired and/or wireless networks. By way of example andnot limitation, a computing apparatus may include two or more computingdevices “coupled” on a motherboard or by one or more network linkages.

As used herein, the term “circuitry” refers to, is part of, or includeshardware components such as an electronic circuit, a logic circuit, aprocessor (shared, dedicated, or group) and/or memory (shared,dedicated, or group), an Application Specific Integrated Circuit (ASIC),a field-programmable device (FPD), (for example, a field-programmablegate array (FPGA), a programmable logic device (PLD), a complex PLD(CPLD), a high-capacity PLD (HCPLD), a structured ASIC, or aprogrammable System on Chip (SoC)), digital signal processors (DSPs),etc., that are configured to provide the described functionality. Insome embodiments, the circuitry may execute one or more software orfirmware programs to provide at least some of the describedfunctionality.

As used herein, the term “interface” or “interface circuitry” may referto, is part of, or includes circuitry providing for the exchange ofinformation between two or more components or devices. The term“interface circuitry” may refer to one or more hardware interfaces (forexample, buses, input/output (I/O) interfaces, peripheral componentinterfaces, network interface cards, and/or the like). In someembodiments, the term “interface” or “interface circuitry” may include aprocessor and a memory device.

As used herein, the term “processor circuitry” may refer to, is part of,or includes circuitry capable of sequentially and automatically carryingout a sequence of arithmetic or logical operations; recording, storing,and transferring digital data. The term “processor circuitry” may referto one or more application processors, one or more baseband processors,a physical central processing unit (CPU), a single-core processor, adual-core processor, a triple-core processor, a quad-core processor,and/or any other device capable of executing or otherwise operatingcomputer-executable instructions, such as program code, softwaremodules, and/or functional processes. As used herein, the term“interface circuitry” may refer to, is part of, or includes circuitryproviding for the exchange of information between two or more componentsor devices. The term “interface circuitry” may refer to one or morehardware interfaces (for example, buses, input/output (I/O) interfaces,peripheral component interfaces, network interface cards, and/or thelike). As used herein, the terms “instantiate,” “instantiation,” and thelike may refer to the creation of an instance, and an instance may referto a concrete occurrence of an object, which may occur, for example,during execution of program code.

As used herein, the term “computer device” may describe any physicalhardware device capable of sequentially and automatically carrying out asequence of arithmetic or logical operations, equipped to record/storedata on a machine readable medium, and transmit and receive data fromone or more other devices in a communications network. A computer devicemay be considered synonymous to, and may hereafter be occasionallyreferred to, as a computer, computing platform, computing device, etc.The term “computer system” may include any type interconnectedelectronic devices, computer devices, or components thereof.Additionally, the term “computer system” and/or “system” may refer tovarious components of a computer that are communicatively coupled withone another. Furthermore, the term “computer system” and/or “system” mayrefer to multiple computer devices and/or multiple computing systemsthat are communicatively coupled with one another and configured toshare computing and/or networking resources. As used herein, the term“user equipment” or “UE” may refer to a device, such as a computerdevice, with radio communication capabilities and may describe a remoteuser of network resources in a communications network. The term “userequipment” or “UE” may be considered synonymous to, and may hereafter beoccasionally referred to as client, mobile, mobile device, mobileterminal, user terminal, mobile unit, mobile station, mobile user,subscriber, user, remote station, access agent, user agent, receiver,radio equipment, reconfigurable radio equipment, reconfigurable mobiledevice, etc.

Examples of “computer devices”, “computer systems”, “UEs”, etc. mayinclude cellular phones or smart phones, feature phones, tablet personalcomputers, wearable computing devices, an autonomous sensors, laptopcomputers, desktop personal computers, video game consoles, digitalmedia players, handheld messaging devices, personal data assistants, anelectronic book readers, augmented reality devices, server computerdevices (e.g., stand-alone, rack-mounted, blade, etc.), cloud computingservices/systems, network elements, in-vehicle infotainment (IVI),in-car entertainment (ICE) devices, autonomous functions of anautonomous car, an Instrument Cluster (IC), head-up display (HUD)devices, onboard diagnostic (OBD) devices, dashtop mobile equipment(DME), mobile data terminals (MDTs), Electronic Engine Management System(EEMS), electronic/engine control units (ECUs), electronic/enginecontrol modules (ECMs), embedded systems, microcontrollers, controlmodules, engine management systems (EMS), networked or “smart”appliances, machine-type communications (MTC) devices,machine-to-machine (M2M), Internet of Things (IoT) devices, and/or anyother like electronic devices. Moreover, the term “vehicle-embeddedcomputer device” may refer to any computer device and/or computer systemphysically mounted on, built in, or otherwise embedded in a vehicle.

As used herein, the term “network element” may be considered synonymousto and/or referred to as a networked computer, networking hardware,network equipment, router, switch, hub, bridge, radio networkcontroller, radio access network device, gateway, server, and/or anyother like device. The term “network element” may describe a physicalcomputing device of a wired or wireless communication network and beconfigured to host a virtual machine. Furthermore, the term “networkelement” may describe equipment that provides radio baseband functionsfor data and/or voice connectivity between a network and one or moreusers. The term “network element” may be considered synonymous to and/orreferred to as a “base station.” As used herein, the term “base station”may be considered synonymous to and/or referred to as a node B, anenhanced or evolved node B (eNB), next generation nodeB (gNB), basetransceiver station (BTS), access point (AP), roadside unit (RSU), etc.,and may describe equipment that provides the radio baseband functionsfor data and/or voice connectivity between a network and one or moreusers. An eNB may also be referred to as an eNodeB. An access point maybe an eNB, a gNB, a BTS, or any other general base station. The term“RSU” may refer to any transportation infrastructure entity implementedin a gNB/eNB or a stationary (or relatively stationary) UE. An RSUimplemented in a UE may be referred to as a “UE-type RSU” and an RSUimplemented in an eNB may be referred to as an “eNB-type RSU.” As usedherein, the terms “vehicle-to-vehicle” and “V2V” may refer to anycommunication involving a vehicle as a source or destination of amessage. Additionally, the terms “vehicle-to-vehicle” and “V2V” as usedherein may also encompass or be equivalent to vehicle-to-infrastructure(V2I) communications, vehicle-to-network (V2N) communications,vehicle-to-pedestrian (V2P) communications, or V2X. communications.

As used herein, the term “charnel” may refer to any transmission medium,either tangible or intangible, which is used to communicate data or adata stream. The term “channel” may be synonymous with and/or equivalentto “communications channel,” “data communications channel,”“transmission channel,” “data transmission channel,” “access channel,”“data access Channel,” “link,” “data link,” “carrier,” “radiofrequencycarrier,” and/or any other like term denoting a pathway or mediumthrough which data is communicated. Additionally, the term “link” mayrefer to a connection between two devices through a Radio AccessTechnology (RAT) for the purpose of transmitting and receivinginformation.

FIG. 1 illustrates an example MEC system 100 including a MECorchestrator 111 and a MEC platform manager 121 to allocate a serviceprovider to provide a service to a UE 101 based on a set of local costmeasurements for the service, in accordance with various embodiments.For clarity, features of the MEC system 100, the MEC orchestrator 111the MEC platform manager 121, or the UE 101, may be described below asan example for understanding an example MEC system including a MECorchestrator and a MEC platform manager to allocate a service providerto provide a service to a UE based on a set of local cost measurementsfor the service. It is to be understood that there may be more or fewercomponents included in the MEC system 100, the MEC orchestrator 111, theMEC platform manager 121, or the UE 101. Further, it is to be understoodthat one or more of the devices and components within the MEC system100, the MEC orchestrator 111, the MEC platform manager 121, or the UE101 may include additional and/or varying features from the descriptionbelow, and may include any devices and components that one havingordinary skill in the art would consider and/or refer to as the devicesand components of a MEC system including a MEC orchestrator and a MECplatform manager to allocate a service provider to provide a service toa UE based on a set of local cost measurements for the service.

In embodiments, the MEC system 100 may include the MEC orchestrator 111,the MEC platform manager 121, the UE 101, and a service provider 107 toprovide a service to the UE 101. The service provider 107 may providethe service to the UE 101, through one or more access points, e.g., anaccess point 102, and an access point 103, or one or more MEC hosts,e.g., a MEC host 104, and a MEC host 105. The access point 102, and theaccess point 103 may be an eNB, a gNB, a BTS, etc. The MEC host 104 andthe MEC host 105 may reside in an edge cloud 131, while the serviceprovider 107 may reside in a remote cloud 133. The MEC orchestrator 111may include a communication interface 113, a local cost measurementsmodule 115, and a service allocation module 117. The MEC platformmanager 121 may include a communication interface 125 and an E2E servicemodule 123. The MEC host 104 may include an E2E cost controller 141, andthe MEC host 105 may include an E2E cost controller 143.

In embodiments, the access point 102, or the access point 103, mayprovide access to the edge cloud 131 for the UE 101 through varioustechnologies. For example, the access point 102, or the access point103, may provide access to the edge cloud 131, the MEC host 104, or theMEC host 105 in long term evolution (LTE) technology, wireless localarea network (WLAN), or new radio (NR) technology. Furthermore, theremay be wired connections between the MEC host 104, or the MEC host 105,to the service provider 107, the MEC orchestrator 111, or the MECplatform manager 121.

A service may be provided by the service provider 107 to the UE 101through a path coupling various access points and MEC hosts. Forexample, a service may be provided through a path coupling the UE 101,the access point 102, the MEC host 104, and the service provider 107.Additionally, a service may be provided through a path coupling the UE101, the access point 103, the MEC host 105, and the service provider107. Furthermore, a service may be provided through a path coupling theUE 101, the access point 102, and directly to the service provider 107without going through a MEC host. For the descriptions herein, a pathfrom a UE to a service provider may be an undirected path. In some otherembodiments, a path may be a directed path.

To provide a service to the UE 101, there may be a local costmeasurement associated with a connection from a first entity to a secondentity along a path from the UE 101 to the service provider 107. Forexample, there may be a local cost measurement 141 associated with theUE 101 and the access point 102, a local cost measurement 142 associatedwith the UE 101 and the access point 103, a local cost measurement 143associated with the access point 102 and the MEC host 104, a local costmeasurement 144 associated with the access point 103 and the MEC host105, a local cost measurement 145 associated with the MEC host 104 andthe service provider 107, a local cost measurement 146 associated withthe MEC host 105 and the service provider 107, and a local costmeasurement 147 associated with the access point 102 and the serviceprovider 107. The local cost measurement 141, the local cost measurement142, the local cost measurement 143, the local cost measurement 144, thelocal cost measurement 145, the local cost measurement 146, and thelocal cost measurement 147, may collectively be referred to as a. set oflocal cost measurements for the service from the service provider 107 tothe UE 101. A local cost measurement of the set of local costmeasurements may represent a latency, cost, or QoS, from a first entityto a second entity along a path from the UE 101 to the service provider107. The local cost measurements shown in FIG. 1 are for directconnections between two entities along a path from the UE 101 and theservice provider 107. In some other embodiments, a local costmeasurement may be between two entities not directly coupled together.For example, a local cost measurement may exist from the UE 101 and theMEC host 104. Furthermore, the local cost measurements may include costmeasurements taken in real time, or in a recent time. When the localcost measurement represents latency, e.g., a delay, it may be measuredby various techniques, e.g., by inserting additional information totrack transmitted packets between two entities. In some embodiments, thelocal cost measurements may include one or more local cost measurementsfrom historical data, or a predicted value for a future time.

Based on the set of local cost measurements for the service from theservice provider 107 to the UE 101, a cost for a MEC host to provide theservice or a cost for the service provider to provide the service may bedetermined. Such costs may be indicated by a cost graph constructedbased on the set of local cost measurements for the service. Forexample, as shown in FIG. 2, a cost graph 200 may be constructed basedon the set of local cost measurements for the service as shown inFIG. 1. A cost for a path from a first entity to a second entity may bea sum of the local cost measurements along the path from the firstentity to the second entity. When there may be multiple paths from a MEChost to the UE, a cost for the MEC host to provide the service to the UEmay be a minimal cost among the multiple paths from the UE to the MEChost in the cost graph. Similarly, a cost for the service provider toprovide the service may be a minimal cost among one or more paths fromthe UE to the service provider in the cost graph. More details of a costgraph may be presented in FIG. 2.

In embodiments, the MEC orchestrator 111 may include the communicationinterface 113, the local cost measurements module 115 coupled to thecommunication interface 113, and the service allocation module 117coupled to the communication interface 113 and the local costmeasurements module 115. In some embodiments, the MEC orchestrator 111may perform some functions defined by European TelecommunicationsStandards Institute (ETSI) MEC standard. The communication interface 113may receive, from the UE 101, a request for a service to be provided tothe UE 101. In some embodiments, the communication interface 113 mayreceive multiple requests, from one or more UEs, to provide multipleservices to the one or more UEs.

The local cost measurements module 115 may collect a set of local costmeasurements for a service, e.g., the local cost measurement 141 to thelocal cost measurement 147. In embodiments, the local cost measurementsmodule 115 may send one or more local cost measurement requests to theE2E service module 123 in the MEC platform manager 121, or the UE 101,to collect the set of local cost measurements for the service. Inaddition, the local cost measurements module 115 may receive one or morereports including the set of local cost measurements for the servicefrom the E2E service module 123 or the UE 101.

The service allocation module 117 may determine to allocate the serviceto a MEC host based on an allocation policy 119 related to a cost forthe MEC host to provide the service or a cost for the service providerto provide the service in view of the one or more local costmeasurements. In some embodiments, the service allocation module 117 mayconstruct a cost graph based on the set of local cost measurements forthe service, and determine the cost for the MEC host to provide theservice or the cost for the service provider to provide the servicebased on the cost graph. In embodiments, the service allocation module117 may determine, based on the allocation policy 119, to allocate theservice to the MEC host 104 when a difference between the cost for theservice provider 107 to provide the service to the UE 101 and the costfor the MEC host 104 to provide the service to the UE 101 may be largerthan or equal to a predetermined threshold. As shown in FIG. 1, the costfor the MEC host 104 to provide the service to the UE 101 may be a sumof the local cost measurement 141 and the local cost measurement 143.The cost for service provider 107 to provide the service to the UE 101may be a minimal among three paths including a sum of the local costmeasurement 141 and the local cost measurement 147, a sum of the localcost measurement 141, the local cost measurement 143, and the local costmeasurement 145, and a sum of the local cost measurement 142, the localcost measurement 144, and the local cost measurement 146.

In embodiments, the MEC platform manager 121 may include the mmunicationinterface 125 and the E2E service module 123 coupled to thecommunication interface 125. The communication interface 125 may receivea request, from the UE 101 or the MEC orchestrator 111, to collect theset of local cost measurements for providing the service to the UE 101.In some embodiments, the communication interface 125 may receivemultiple requests, from one or more UEs, or the MEC orchestrator 111, tocollect multiple sets of local cost measurements for providing multipleservices to the one or more UEs, where a service may have a set of localcost measurements. The communication interface 125 may send one or morerequests to one or more entities, e.g., the UE 101, the access point102, the access point 103, the MEC, host 104, the MEC host 105, or theservice provider 107, to report a local cost measurement for providing aservice to a UE by a service provider. The one or more entitiesincluding the UE 101, the access point 102, the access point 103, theMEC host 104, the MEC host 105, or the service provider 107 may be alonga path from the UE 101 to the service provider 107. In some embodiments,the communication interface may send multiple requests to the one ormore entities to report the one or more local cost measurements forproviding multiple services to the UE 101, or to multiple UEs.

In embodiments, the E2E service module 123 may collect the set of localcost measurements for the service to the UE, wherein the set of localcost measurements includes one or more local cost measurements from theone or more entities. For example, the E2E service module 123 maycollect the set of local cost measurements for the service from theservice provider 107 to the UE 101 including the local cost measurement141, the local cost measurement 142, the local cost measurement 143, thelocal cost measurement 144, the local cost measurement 145, the localcost measurement 146, and the local cost measurement 147.

In some embodiments, the E2E service module 123 may further construct acost graph based on the set of local cost measurements for the service.For example, the E2E service module 123 may construct the cost graph 200as shown in FIG. 2 to represent the set of local cost measurements forthe service from the service provider 107 to the UE 101 including thelocal cost measurement 141, the local cost measurement 142, the localcost measurement 143, the local cost measurement 144, the local costmeasurement 145, the local cost measurement 146, and the local costmeasurement 147.

In some embodiments, the E2E service module 123 may further send to theMEC orchestrator 111 a report including the set of local costmeasurements for the service, or the cost graph based on the set oflocal cost measurements for the service. The E2E service module may sendthe cost graph in a tag-length-value format including one or more tags,and the one or more tags include a tag for a graph, a tag for a node, atag for an edge, or a tag for a local cost measurement. More details maybe found in the description for FIG. 2. In addition, the E2E servicemodule 123 may update a cost graph when an additional MEC host isavailable to provide the service or a MEC host is no longer available toprovide the service.

In embodiments, the MEC host 104 may include the E2E cost controller141, and the MEC host 105 ma include the E2E cost controller 143, tocommunicate with the E2E service module 123 in the MEC platform manager121, or the MEC orchestrator 111 to collect a set of local costmeasurements. In some embodiments, the E2E cost controller in a MEC hostmay communicate with another E2E cost controller in another MEC hostwhen there is a connection between the two MEC hosts. In addition, theE2E cost controller 141 or the. E2E cost controller 143 may beimplemented as MEC applications.

FIG. 2 illustrates an example cost graph 200 constructed based on a setof local cost measurements for a service to indicate a cost for a MEChost, e.g., a MEC host 204 or a MEC host 205, or a service provider 207to provide the service to a UE 201, in accordance with variousembodiments. The cost graph 200 may include one or more nodescorresponding to a UE, a service provider, one or more access points,and one or more MEC hosts. An edge between two nodes of the cost graph200 may correspond to a local cost measurement between the two nodes. Indetail, the cost graph 200 may include nodes representing the UE 201, anaccess point 202, an access point 203, the MEC host 204, the MEC host205, and the service provider 207, which may be examples of the UE 101,the access point 102, the access point 103, the MEC host 104, the MEChost 105, and the service provider 107, respectively. The access point202, or the access point 203 may be an eNB, a gNB, a BTS, etc. The costgraph 200 may be constructed for one or more services. In embodiments,the cost graph 200 may include a set of local cost measurements, e.g., alocal cost measurement 241 associated with the UE 201 and the accesspoint 202, a local cost measurement 242 associated with the UE 201 andthe access point 203, a local cost measurement 243 associated with theaccess point 202 and the MEC host 204, a local cost measurement 244associated with the access point 203 and the MEC host 205, a local costmeasurement 245 associated with the MEC host 204 and the serviceprovider 207, a local cost measurement 246 associated with the MEC host205 and the service provider 207, and a local cost measurement 247associated with the access point 202 and the service provider 207. Thelocal cost measurement 241, the local cost measurement 242, the localcost measurement 243, the local cost measurement 244, the local costmeasurement 245, the local cost measurement 246, and the local costmeasurement 247, may be similar to the local cost measurement 141, thelocal cost measurement 142, the local cost measurement 143, the localcost measurement 144, the local cost measurement 145, the local costmeasurement 146, and the local cost measurement 147, shown in FIG. 1. Asan example, the local cost measurement 241, the local cost measurement242, the local cost measurement 243, the local cost measurement 244, thelocal cost measurement 245, the local cost measurement 246, and thelocal cost measurement 247, may have a local cost measure as 9, 20, 31,13, 180, 217, and 250, respectively. These local cost measurements,e.g., 9, 20, 31, 13, 180, 217, and 250, may represent a latency inmicrosecond (ms), or a level of QoS for the service, or a level offinancial cost. In some embodiments, the UE 201 and the access point 202may have a distance 9, while the MEC host 204 and the service provider207 may have a distance 180. In some other embodiments, a data packetmay take 9 ms to travel between the UE 201 and the access point 202,while a data packet may take 180 ms to travel between the MEC host 204and the service provider 207. Further, in some other embodiments, afinancial cost of 9 may incur for a data packet to travel between the UE201 and the access point 202, and a financial cost of 180 may incur fora data packet to travel between the MEC host 204 and the serviceprovider 207.

A cost for the MEC host 204 to provide the service to the UE 201 may bea sum of the local cost measurement 241 and the local cost measurement243, which is 9+31=40, along a path from the MEC host 204 to the UE 201.A cost for the service provider 207 to provide the service to the UE 201may be a minimal cost among paths from the service provider 207 to theUE 201. A first path may have a cost equal to a sum of the local costmeasurement 241 and the local cost measurement 247 (9+250=259). A secondpath may have a cost equal to a sum of the local cost measurement 241,the local cost measurement 243, and the local cost measurement 245(9+31+180=220).:A third path may have a cost equal to a sum of the localcost measurement 242, the local cost measurement 244, and the local costmeasurement 246 (20+13+217=250). Therefore, the cost for serviceprovider 207 to provide the service to the UE 201 may be a minimal amongthree paths 259, 220, and 260, which is 220.

In embodiments, a service allocation module of a MEC orchestrator, e.g.,the service allocation module 117 of the MEC orchestrator 111 maydetermine to allocate a service to a MEC host based on an allocationpolicy related to a cost for the MEC host to provide the service or acost for the service provider to provide the service in view of the oneor more local cost measurements. For example, an allocation policy mayenable a service to be allocated to a MEC host when a difference betweena cost for a service provider to provide the service to the UE and acost for the MEC host to provide the service to the UE may be largerthan or equal to a predetermined threshold 40. As shown above, thedifference between the cost for the service provider 207 to provide theservice to the UE 201 and the cost for the MEC host 204 to provide theservice to the UE 201 is 220−40=180. Therefore, the service allocationmodule 117 may allocate the service to the MEC host 204 so that the UE201 may have much better improvements for the service.

In some other embodiments, if the local cost measurement 243 may beincreased from 31 to 231, then the cost for the MEC host 204 to providethe service to the UE 201 may become 231+9=240, while the cost forservice provider 207 to provide the service to the UE 201 may be aminimal cost among the three paths, which turns out to be the 250 forthe path including the local cost measurement 242, the local costmeasurement 244, and the local cost measurement 246. In such asituation, a difference between the cost for the service provider 207 toprovide the service to the UE 201 and the cost for the MEC host 204 toprovide the service to the UE 201 is 250−240=10, which is less than thepredetermined threshold 40. Hence, the service allocation module 117 maydetermine not to allocate the service to the MEC host 204 because thegain of 10 in the cost would not be significant enough with respect tothe predetermined threshold 40.

In embodiments, the MEC platform manager 121 may send the local costmeasurement 241, the local cost measurement 242, the local costmeasurement 243, the local cost measurement 244, the local costmeasurement 245, the local cost measurement 246, and the local costmeasurement 247, to the MEC orchestrator 111 so that the MECorchestrator 111 may construct the graph 200.

In embodiments, the MEC platform manager 121 may construct the costgraph 200 and may send the cost graph 200 to the MEC orchestrator 111.For example, the E2E service module 123 may send the cost graph 200 in atag-length-value format including one or more tags, and the one or moretags include a tag for a graph, a tag for a node, a tag for an edge, ora tag for a local cost measurement. Examples of such tag-length-valueformats may be shown below, where the field TAG may include 1-byte labelof the name of the node, the field type may be the tag type, the fieldvalue may be the value for the tag type, and type-length-value (TLV),and the field comment may include text comments.

TAG Type Value Comments 0x10 Graph [GraphID, TLV] TLV is the containerfor the Graph 0x20 Node [NodeID, TLV] TLV is the container for the Node0x30 Edge [EdgeID, NodeID1, TLV is the container for the NodeID2, TLV]Edge information (e.g. delay or cost functions) 0x40 Cost [Type, String]The string, if present, Function describes the cost function. 0x41 Delay[DELAY] Expressed in ms 0x42 Normalized [WEIGHT] Normalized to themaximum weight (100)

FIG. 3 illustrates another example cost graph 300 constructed based on aset of local cost measurements for a service to indicate a cost for aMEC host, e.g., a MEC host 304 or a MEC host 305, or a service provider307 to provide the service to a UE 301, in accordance with variousembodiments. In detail, the cost graph 300 may include nodesrepresenting the UE 301, an access point 302, an access point 303, theMEC host 304, the MEC host 305, and the service provider 307, which maybe examples of the UE 101, the access point 102, the access point 103,the MEC host 104, the MEC host 105, and the service provider 107,respectively. For example, the access point 302, or the access point 303may be an eNB, a gNB, a BTS, etc.

In embodiments, the UE 301 may be initially in communication with theaccess point 302 in a first cell, not shown. The UE 301 may move toanother cell to be in communication with the access point 303. Forexample, the UE 301 may be handed over in a wireless cellular technologyfrom a first base station to a second base station.

The cost graph 300 may include a set of local cost measurements, e.g., alocal cost measurement 341 having a value 9 associated with the UE 301and the access point 302, a local cost measurement 342 having a value 20associated with the UE 301 and the access point 303, a local costmeasurement 343 having a value 31 associated with the access point 302and the MEC host 304, a local cost measurement 344 having a value 13associated with the access point 303 and the MEC host 305, a local costmeasurement 345 having a value 180 associated with the MEC host 304 andthe service provider 307, a local cost measurement 346 having a value217 associated with the MEC host 305 and the service provider 307, and alocal cost measurement 347 having a value 20 associated with the IVIEChost 304 and the MEC host 305.

Initially, the MEC host 304 may provide a service to the UE 301 throughthe access point 302. After the UE 301 is moved from in communicationwith the access point 302 to be in communication with the access point303, the UE 301 may not be in communication with the access point 302.However, a cost for the ME host 304 to provide the service to the UE 301through the access point 303 may be equal to 20+13+20=53, while a costfor the ME host 305 to provide the service to the UE 301 through theaccess point 303 may be equal to 20+13=33, with a difference of 20.Based on an allocation policy similar to the one used in FIG. 2, theservice allocation module 117 may not allocate the service to the MEChost 305 since the cost difference of 20 is less than the predeterminedthreshold 40. Therefore, when the UE 301 may be handed over from theaccess point 302 to the access point 303, the service may still beprovided by the previous service provider, the ME host 304, since theimprovements of cost 20 is less than the predetermined threshold 40.

FIG. 4 illustrates another example cost graph 400 constructed based on aset of local cost measurements for multiple services to indicate costsfor one or more MEC host, e.g., a MEC host 404, or one or more serviceproviders, e.g., a service provider 407, and a service provider 409, toprovide the multiple services, e.g., a service 406, and a service 408,to multiple UEs, e.g., a UE 401, a UE 403, and a UE 405, in accordancewith various embodiments.

In embodiments, the UE 401, the UE 403, and the UE 405 may be incommunication with an access point 402, which is further incommunication with the MEC host 404. The access point 402 may be an eNB,a gNB, a BTS, etc. In addition, the MEC host 404 may be in communicationwith the service provider 407, and the service provider 409. Asindicated by the cost graph 400, there may be a local cost measurementwith a value 26 for the UE 401 and the access point 402, a local costmeasurement with a value 20 for the UE 403 and the access point 402, alocal cost measurement with a value 31 for the UE 405 and the accesspoint 402, a local cost measurement with a value 9 for the access point402 and the MEC host 404, a local cost measurement with a value 30 forthe MEC host 404 and the service provider 407, and a local costmeasurement with a value 217 for the MEC host 404 and the serviceprovider 409.

In embodiments, the UE 401 may request the service 406, the UE 403 mayrequest the service 406 provided by the service provider 407, while theUE 405 may request the service 408 provided by the service provider 409.The communication interface 113 of the MEC orchestrator 111 may receivea request for the service 406 from the UE 401, a request for the service406 from the UE 403, and a request for the service 408 from the UE 405.The local cost measurements module 115 may collect multiple sets oflocal cost measurements for the multiple services, e.g., the service 406and the service 408. Based on the similar calculation as shown for FIG.2, there may be a difference of 217 by allocating the service 408 to beprovided by the MEC host 404 instead of being provided by the serviceprovider 409. On the other hand, there may be only a difference of 30 byallocating the service 406 to be provided by the MEC host 404 instead ofbeing provided by the service provider 407. The difference of cost of217 may be larger than the predetermined threshold 40, while adifference of cost of 30 may be smaller than the predetermined threshold40. The service allocation module 117 may determine, based on themultiple sets of local cost measurements and an allocation policy, toallocate a service of the multiple services to a MEC host. For example,based on the local cost measurements indicated by the cost graph 400,the service allocation module 117 may allocate the service 408 to beprovided by the MEC host 404, while keeping the service 406 to beprovided by the service provider 407.

FIG. 5 illustrates another example cost graph 500 constructed based on aset of local cost measurements for multiple services to indicate costsfor one or more MEC host, e.g., a MEC host 513 and a MEC host 515, orone or more service providers, e.g., a service provider 517, and aservice provider 519, to provide the multiple services, e.g., a service527, and a service 529, to multiple UEs, e.g., a UE 501, a UE 502, a UE503, a UE 504, a UE 505, and a UE 506, in accordance with variousembodiments.

In embodiments, the UE 501, the UE 503, and the UE 505 may be incommunication with an access point 512, which is further incommunication with the MEC host 513. In addition, the MEC host 513 maybe in communication with the service provider 517, and the serviceprovider 519. The UE 502, the UE 504, and the UE 506 may be incommunication with an access point 514, which is further incommunication with the MEC host 515. The access point 512 or the accesspoint 514 may be an eNB, a gNB, a BTS, etc. In addition, the MEC host515 may be in communication with the service provider 517, and theservice provider 519. As indicated by the cost graph 500, there may be alocal cost measurement with a value 26 for the UE 501 and the accesspoint 512, a local cost measurement with a value 20 for the UE 503 andthe access point 512, a local cost measurement with a value 31 for theUE 505 and the access point 512, a local cost measurement with a value 9for the access point 512 and the MEC host 513, a local cost measurementwith a value 180 for the MEC host 513 and the service provider 517, anda local cost measurement with a value 217 for the MEC host 513 and theservice provider 519. As shown in FIG. 5, the local cost measurement forthe access point 512 to the MEC host 513 may have a value 9 for both theservice 527 provided by the service provider 517 and the service 529provided by the service provider 519. In some other embodiments, thelocal cost measurement for the access point 512 to the MEC host 513 mayhave a value for the service 527 provided by the service provider 517through the link from the access point 512 to the MEC host 513, and mayhave a different value for the service 529 provided by the serviceprovider 519, not shown. In addition, there may be a local costmeasurement with a value 19 for the UE 502 and the access point 514, alocal cost measurement with a value 27 for the UE 504 and the accesspoint 514, a local cost measurement with a value 23 for the UE 506 andthe access point 514, a local cost measurement with a value 13 for theaccess point 514 and the MEC host 515, a local cost measurement with avalue 195 for the MEC host 515 and the service provider 517, and a localcost measurement with a value 204 for the MEC host 515 and the serviceprovider 519. Furthermore, there may be a local cost measurement with avalue 20 for the MEC host 515 and the MEC host 513.

In embodiments, the UE 501 and the UE 503 may request the service 527provided by the service provider 517, the UE 505 may request the service529 provided by the service provider 519. Similarly, the UE 502, the UE504 may request the service 527 provided by the service provider 517,the UE 506 may request the service 529 provided by the service provider519. The communication interface 113 of the MEC orchestrator 111 mayreceive the above requests. The local cost measurements module 115 maycollect multiple sets of local cost measurements for the multipleservices, e.g., the service 527 and the service 529. Based on thesimilar calculation as shown for FIG. 2, there may be a difference of180 by allocating the service 527 to be provided by the MEC host 513instead of being provided by the service provider 517, and a differenceof 217 by allocating the service 529 to be provided by the MEC host 513instead of being provided by the service provider 519. Similarly, theremay be a difference of 195 by allocating the service 527 to be providedby the MEC host 515 instead of being provided by the service provider517, and a difference of 204 by allocating the service 529 to beprovided by the MEC host 515 instead of being provided by the serviceprovider 519. All those differences of costs identified are larger thanthe predetermined threshold 40 based on a similar allocation policy asillustrated in FIG. 2.

In one embodiments, the service allocation module 117 may allocate theservice 527 and the service 529 to be provided by the MEC host 513, andfurther allocate the service 527 and the service 529 to be provided bythe MEC host 515 as well. However, since the local cost measurementbetween the MEC host 513 and the MEC host 515 has a value of 20, theservice allocation module 117 may allocate the service 527 to beprovided by the MEC host 513, and allocate the service 529 to beprovided by the MEC host 515. Additionally and alternatively, theservice allocation module 117 may allocate the service 529 to beprovided by the MEC host 513, and allocate the service 527 to beprovided by the MEC host 515. Compared to allocating both the service527 and the service 529 to be provided by the MEC host 513 and the MEChost 515, allocating only one service, e.g., the service 527 or theservice 529, to the MEC host 513 and the MEC host 515 may save computingresources for the MEC host 513 and the MEC host 515 while achievingsimilar service cost.

Embodiments illustrated in FIGS. 2-5 are only for examples and notlimiting. There may be other scenarios with different set of local costmeasurements. A MEC orchestrator may allocate the service to a MEC hostbased on an allocation policy related to a cost for the MEC host toprovide the service or a cost for the service provider to provide theservice in view of the one or more local cost measurements. In someembodiments, the MEC orchestrator may allocate the service based on acost graph constructed in view of the one or more local costmeasurements.

FIG. 6 illustrates an example process 600 for allocating a serviceprovider to provide a service to a UE based on a set of local costmeasurements for the service, in accordance with various embodiments. Inembodiments, the process 600 may be a process performed by the MECorchestrator 111 in FIG. 1.

The process 600 may start at an interaction 601. During the interaction601, a request for providing a service to a UE by a service provider maybe received. For example, during the interaction 601, the communicationinterface 113 may receive, from the UE 101, a request for a service tobe provided to the UE 101.

During an interaction 603, a set of local cost measurements for theservice may be collected. The set of local cost measurements may includeone or more local cost measurements from a first entity to a secondentity along a path from the UE to the service provider to provide theservice to the UE. For example, during the interaction 603, the localcost measurements module 115 may collect a set of local costmeasurements for the service. As described in FIG. 1, the set of localcost measurements for the service may include the local cost measurement141, the local cost measurement 142, the local cost measurement 143, thelocal cost measurement 144, the local cost measurement 145, the localcost measurement 146, and the local cost measurement 147.

During an interaction 605, a cost graph based on the set of local costmeasurements for the service may be constructed. The cost graph mayinclude one or more nodes corresponding to the UE, the service provider,one or more access points, and one or more MEC hosts. An edge betweentwo nodes of the cost graph may correspond to a local cost measurementbetween the two nodes. For example, during the interaction 605, theservice allocation module 117 may construct the cost graph 200, whichincludes nodes corresponding to the UE 101, the access point 102, theaccess point 103, the MEC host 104, the MEC host 105, and the serviceprovider 107.

During an interaction 607, a determination may be made to allocate theservice to a MEC host based on an allocation policy related to a costfor the MEC host to provide the service or a cost for the serviceprovider to provide the service in view of the one or more local costmeasurements. For example, during the interaction 607, the serviceallocation module 117 may determine to allocate the service to the MEChost 104 based on an allocation policy as described in FIG. 2.

FIG. 7 illustrates an example sequence diagram for a MEC system 700allocating a service provider to provide a service to a UE 701 based ona set of local cost measurements for the service, in accordance withvarious embodiments. The MEC system 700 includes the UE 701, a MECorchestrator 703, a MEC platform manager 705, an access point 711, anaccess point 713, a MEC host 715, a MEC host 717, and a service provider721, which may be similar to the UE 101, the MEC orchestrator 111, theMEC platform manager 121, the access point 102, the access point 103,the MEC host 104, the MEC host 105, and the service provider 107,respectively. The sequence of interactions shown in FIG. 7 is forexamples only. The MEC system 700 may perform a different sequence ofinteractions to allocate a service provider to provide a service to theUE 701.

During an interaction 731, the UE 701 may send a request to the MECorchestrator 703 for providing a service to the UE 701 by the serviceprovider 721. During an interaction 732, the MEC orchestrator 703 maysend a local cost measurement request to the MEC platform manager 705.During an interaction 733, the MEC orchestrator 703 may send a localcost measurement request to the UE 701.

During interactions 741, 742, 743, and 744, the MEC platform manager 705may send a local cost measurement request to the access point 711, theaccess point 713, the MEC host 715, and the MEC host 717, respectively.The local cost measurement request sent by the MEC platform manager 705may include the service information, the endpoint for the local costmeasurement to be performed, a periodicity of the local costmeasurement, or a maximum number of periodic measurements that may beperformed. When the cost is a latency, a latency measurement may beperformed on the packet level.

During interactions 751, 752, 753, 754, 755, and 756, the UE 701, theaccess point 711, the access point 713, the MEC host 715, and the MEChost 717 may perform the local cost measurement to the given endpointfor the service, following the periodicity.

During interactions 761, 762, 763, 764, and 765, the MEC platformmanager 705 may receive reports of local cost measurements from the UE701, the access point 711, the access point 713, the MEC host 715, andthe MEC host 717. There may be multiple reports of local costmeasurements received periodically following the periodicity.

During an interaction 771, the MEC platform manager 705 may send thelocal cost measurements to the MEC orchestrator 703. The local costmeasurements may include the local cost measurements collected by UE701, the access point 711, the access point 713, the MEC host 715, andthe MEC host 717. The MEC orchestrator 703 may determine to allocate theservice to a MEC host based on an allocation policy related to a costfor the MEC host to provide the service or a cost for the serviceprovider to provide the service in view of the one or more local costmeasurements.

During an interaction 781, the MEC orchestrator 703 may allocate theservice to the MEC host 715.

FIG. 8 illustrates an example MEC framework 800 in accordance withvarious embodiments. The MEC framework 800 is an example structure ofthe MEC environment. MEC enables implementation of mobile edgeapplications 836 as software-only entities that run on top of avirtualisation infrastructure 838, which is located in or close to thenetwork edge. The MEC framework 800 shows the general entities involved,and these entities can be grouped into system level 801, host level 802,and network level 803 entities.

The mobile edge system level 801 includes mobile edge system levelmanagement 822, UE 811 (which may be the same or similar to the otherUEs or terminals discussed herein), and 3^(rd) Party entities 810. Themobile edge host level 802 includes mobile edge host level management821 and mobile edge host 835. The mobile edge host 8135 includes themobile edge platform 837, mobile edge applications 836, andvirtualisation infrastructure 838. The network level 803 includesvarious external network level entities, such as a 3GPP network 840, alocal network 841, and an external network 842. These entities arediscussed in more detail with regard to FIG. 9.

FIG. 9 illustrates an example MEC system architecture in accordance withvarious embodiments. The MEC system of FIG. 9 may include a mobile edgehost level 901 and a mobile edge system level 902. The mobile edge hostlevel 901 may include mobile edge hosts 935 and mobile edge management930, which provide functionality to run mobile edge applications (MEapps) 936 within an operator network or a subset of an operator network.

The mobile edge host 935 may be an entity that contains a mobile edgeplatform 937 and a virtualization infrastructure 938 which providescompute, storage, and network resources, for the purpose of running MEapps 936. The virtualization infrastructure 938 includes a data plane938A that executes the traffic rules received by the mobile edgeplatform, and routes the traffic among applications (e.g., ME apps 936),ME services 937A, DNS server/proxy (see e.g., via DNS handling entity937C), and 3GPP network 840, local networks 841, and external networks842, as shown in FIG. 8.

The mobile edge platform 937 within the mobile edge host 935 may be acollection of essential functionality required to run ME apps 936 on aparticular virtualization infrastructure 938 and enable them to provideand consume mobile edge services 937A. The mobile edge platform 937 canalso provide various services and/or functions, such as offering anenvironment where the ME apps 936 can discover, advertise, consume andoffer mobile edge services 937A (discussed infra), including mobile edgeservices available via other platforms when supported. The mobile edgeplatform 937 may receive traffic rules from the mobile edge platformmanager 931, applications, or services, and instruct the data planeaccordingly (see e.g., Traffic Rules Control 9373). The mobile edgeplatform 937 may send instructions to the data plane 938A within thevirtualization infrastructure 938 via the Mp2 reference point. The Mp2reference point between the mobile edge platform 937 and the data plane938A of the virtualization infrastructure 938 may be used to instructthe data plane 938A on how to route traffic among applications,networks, services, etc. In some implementations, the mobile edgeplatform 937 may translate tokens representing UEs in the traffic rulesinto specific internet protocol (IP) addresses. The mobile edge platform937 may also receive DNS records from the mobile edge platform manager931 and configure a DNS proxy/server accordingly. The mobile edgeplatform 937 may host mobile edge services 937A including the mobileedge services discussed infra, and provide access to persistent storageand time of day information. Furthermore, the mobile edge platform maycommunicate with other mobile edge platforms via the Mp3 referencepoint.

Mobile edge applications (ME apps) 936 are instantiated on thevirtualization infrastructure 938 of the mobile edge host 935 based onconfiguration or requests validated by the mobile edge management 930.ME apps 936 may run as virtual machines (VM) on top of thevirtualization infrastructure 938 provided by the mobile edge host 935,and can interact with the mobile edge platform 937 to consume andprovide mobile edge services 937A. In some embodiments, the ME apps 936can also interact with the mobile edge platform 937 to perform certainsupport procedures related to the lifecycle of the ME apps 936, such asindicating availability, preparing relocation of user state, etc. The MEapps 936 may have a certain number of rules and requirements associatedto them, such as required resources, maximum latency, required or usefulservices, etc. These requirements may be validated by the mobile edgesystem level management 930, and can be assigned to default values ifmissing.

A mobile edge service (ME service) 937A is a service provided andconsumed either by the mobile edge platform 937 or a mobile edgeapplication 936. When provided by an application, it can be registeredin the list of services 937D to the mobile edge platform 937 over theMp1 reference point. Additionally, the ME apps 936 can subscribe to oneor more services 937A for which it is authorized over the Mp1 referencepoint.

As shown by FIG. 9, the Mp1 reference point is between the mobile edgeplatform 937 and the ME apps 936. The Mp1 reference point may provideservice registration 937D, service discovery, and communication supportfor various services, such as the mobile edge services 937A. Inaddition, the Mp1 interface may provide application availability,session state relocation support procedures, traffic rules and DNS rulesactivation, access to persistent storage and time of day information,and/or the like. The Mp1 reference point may be used for consuming andproviding service specific functionality.

Examples of ME services 937A may include radio network informationservices, location services, and bandwidth management services. Radionetwork information services, when available, may provide authorized MEapps 936 with radio network related information, and expose appropriateup-to-date radio network information to the ME apps 936. The radionetwork information may include, inter alia, radio network conditions,measurement and statistics information related to the user plane,information (e.g., UE context and radio access bearers) related to UEsserved by the radio node(s) associated with the mobile edge host,changes on information related to UEs served by the radio node(s)associated with the mobile edge host, and/or the like. The radio networkinformation may be provided at the relevant granularity (e.g., per UE,per cell, per period of time).

The location services, when available, may provide authorized ME appswith location-related information, and expose such information to the MEapps. The location information may include, inter alia, the location ofspecific UEs currently served by the radio node(s) associated with themobile edge host, information about the location of all UEs currentlyserved by the radio node(s) associated with the mobile edge host,information about the location of a certain category of UEs currentlyserved by the radio node(s)associated with the mobile edge host, a listof UEs in a particular location, information about the location of allradio nodes currently associated with the mobile edge host, and/or thelike. The location information may be in the form of a geolocation, aGlobal Navigation Satellite Service (GNSS) coordinate, a Cell identity(ID), and/or the like.

The bandwidth manager services may allow allocation of bandwidth tocertain traffic routed to and from ME apps and the prioritization ofcertain traffic.

Referring back to FIG. 9, the mobile edge management comprises mobileedge system level management and the mobile edge host level management.The mobile edge host level management comprises the mobile edge platformmanager 931 and the virtualization infrastructure manager 932, andhandles the management of the mobile edge specific functionality of aparticular mobile edge host 935 and the applications running on it.

The mobile edge platform manager 931 is responsible for the followingfunctions: managing the life cycle of applications including informingthe mobile edge orchestrator 921 of relevant application related events;providing element management functions to the mobile edge platform 937;managing the application rules and requirements including serviceauthorizations, traffic rules, DNS configuration and resolvingconflicts. The mobile edge platform manager 931 also receivesvirtualized resources fault reports and performance measurements fromthe virtualization infrastructure manager 932 for further processing.

The Mm5 reference point between the mobile edge platform manager 931 andthe mobile edge platform 937 is used to perform platform configuration,configuration of the application rules and requirements, applicationlifecycle support procedures, management of application relocation, etc.

The virtualization infrastructure manager 932 may be an entity thatallocates, manages and releases virtualized (compute, storage andnetworking) resources of the virtualization infrastructure 938, andprepares the virtualization infrastructure 938 to run a software image.To do so, the virtualization infrastructure manager 932 may communicatewith the virtualization infrastructure 938 over the Mm7 reference pointbetween the virtualization infrastructure manager 932 and thevirtualization infrastructure 938. Preparing the virtualizationinfrastructure 938 may include configuring the virtualizationinfrastructure 938, and receiving/storing the software image. Whensupported, the virtualization infrastructure manager 932 may providerapid provisioning of applications, such as described in “Openstack++forCloudlet Deployments”, available athttp://reports-archive.adm.cs.cmu.edu/anon/2015/CMU-CS-15-123.pdf. Thevirtualization infrastructure manager 932 may also collect and reportperformance and fault information about the virtualized resources, andperform application relocation when supported. For applicationrelocation from/to external cloud environments, the virtualizationinfrastructure manager 932 may interact with an external cloud managerto perform the application relocation, for example using the mechanismdescribed in “Adaptive VM Handoff Across Cloudlets”, and/or possiblythrough a proxy. Furthermore, the virtualization infrastructure manager932 may communicate with the mobile edge platform manager 931 via theMm6 reference point, which may be used to manage virtualized resources,for example, to realize the application lifecycle management. Moreover,the virtualization infrastructure manager 932 may communicate with themobile edge orchestrator 921 via the Mm4 reference point, which may beused to manage virtualized resources of the mobile edge host 935, and tomanage application images. Managing the virtualized resources mayinclude tracking available resource capacity, etc.

The mobile edge system level management includes the mobile edgeorchestrator 921 as a core component, which has an overview of thecomplete mobile edge system 900. The mobile edge orchestrator 921 maymaintain an overall view of the mobile edge system 900 based on deployedmobile edge hosts 935, available resources, available mobile edgeservices 937A, and topology. The Mm3 reference point between the mobileedge orchestrator 921 and the mobile edge platform manager 930 may beused for the management of the application lifecycle, application rulesand requirements and keeping track of available mobile edge services937A. The mobile edge orchestrator 921 may communicate with the userapplication lifecycle management proxy 925 via the Mm9 reference pointin order to manage ME apps 936 requested by UE application 905.

The mobile edge orchestrator 921 may also be responsible for on-boardingof application packages, including checking the integrity andauthenticity of the packages, validating application rules andrequirements and if necessary adjusting them to comply with operatorpolicies, keeping a record of on-boarded packages, and preparing thevirtualization infrastructure manager(s) 932 to handle the applications.The mobile edge orchestrator 921 may select appropriate mobile edgehost(s) 935 for application instantiation based on constraints, such aslatency, available resources, and available services. The mobile edgeorchestrator 921 may trigger application instantiation and termination,as well as trigger application relocation as needed and when supported.

The Operations Support System (OSS) 922 refers to the OSS of an operatorthat receives requests via the Customer Facing Service (CFS) portal 906(and over the Mx1 reference point) and from UE applications 905 forinstantiation or termination of ME apps 936, and decides on the grantingof these requests. The CFS portal 906 (and the Mx1 interface) may beused by third-parties to request the mobile edge system 900 to runapplications 906 in the mobile edge system 900. Granted requests areforwarded to the mobile edge orchestrator 921 for further processing.When supported, the OSS 922 also receives requests from UE applications905 for relocating applications between external clouds and the mobileedge system 900. The Mm2 reference point between the OSS 922 and themobile edge platform manager 930 is used for the mobile edge platform930 configuration, fault and performance management. The Mm1 referencepoint between the mobile edge orchestrator 921 and the OSS 922 is usedfor triggering the instantiation and the termination of mobile edgeapplications 936 in the mobile edge system 900.

The user application lifecycle management proxy (“user app LCM proxy”)925 may authorize requests from UE applications 905 in the UE andinteracts with the OSS 922 and the mobile edge orchestrator 921 forfurther processing of these requests. The user app LCM proxy 925 mayinteract with the OSS 922 via the Mm8 reference point, and is used tohandle UE applications 905 requests for running applications in themobile edge system 900. A user application 905 may be an ME app 936 thatis instantiated in the mobile edge system 900 in response to a requestof a user via an application running in the. UE UE application 905). Theuser app LCM proxy 925 allows UE applications 905 to requeston-boarding, instantiation, termination of user applications and whensupported, relocation of user applications in and out of the mobile edgesystem 900. It also allows informing the UE applications 905 about thestate of the user applications 905. The user app LCM proxy 925 is onlyaccessible from within the mobile network, and may only be availablewhen supported by the mobile edge system 900. A UE application 905 mayuse the Mx2 reference point between the user app LCM proxy 925 and theUE application 905 to request the mobile edge system 900 to run anapplication in the mobile edge system 900, or to move an application inor out of the mobile edge system 900. The Mx2 reference point may onlybe accessible within the mobile network and may only be available whensupported by the mobile edge system.

FIG. 10 illustrates an architecture of a system 1000 of a network inaccordance with some embodiments. The system 1000 is shown to include auser equipment (UE) 1001 and a UE 1002. The UEs 1001 and 1002 areillustrated as smartphones (e.g., handheld touchscreen mobile computingdevices connectable to one or more cellular networks), but may alsocomprise any mobile or non-mobile computing device, such as PersonalData Assistants (PDAs), pagers, laptop computers, desktop computers,wireless handsets, or any computing device including a wirelesscommunications interface.

In some embodiments, any of the UEs 1001 and 1002 can comprise anInternet of Things (IoT) UE, which can comprise a network access layerdesigned for low-power IoT applications utilizing short-lived UEconnections. An IoT UE can utilize technologies such asmachine-to-machine (M2M) or machine-type communications (MTC) forexchanging data with an MTC server or device via a public land mobilenetwork (PLMN), Proximity-Based Service (ProSe) or device-to-device(D2D) communication, sensor networks, or IoT networks. The M2M or MTCexchange of data may be a machine-initiated exchange of data. An IoTnetwork describes interconnecting IoT UEs, which may include uniquelyidentifiable embedded computing devices (within the Internetinfrastructure), with short-lived connections. The IoT UEs may executebackground applications (e.g., keep-alive messages, status updates,etc.) to facilitate the connections of the IoT network.

The UEs 1001 and 1002 may be configured to connect, e.g.,communicatively couple, with a radio access network (RAN) 1010 the RAN1010 may be, for example, an Evolved Universal Mobile TelecommunicationsSystem (UMTS) Terrestrial Radio Access Network (E-UTRAN), a NextGen RAN(NG RAN), or some other type of RAN. The UEs 1001 and 1002 utilizeconnections 1003 and 1004, respectively, each of which comprises aphysical communications interface or layer (discussed in further detailbelow); in this example, the connections 1003 and 1004 are illustratedas an air interface to enable communicative coupling, and can beconsistent with cellular communications protocols, such as a GlobalSystem for Mobile Communications (GSM) protocol, a code-divisionmultiple access (CDMA) network protocol, a Push-to-Talk (PIT) protocol,a PTT over Cellular (POC) protocol, a Universal MobileTelecommunications System (UMTS) protocol, a 3GPP Long Term Evolution(LTE) protocol, a fifth generation (5G) protocol, a New Radio (NR)protocol, and the like.

In this embodiment, the UEs 1001 and 1002 may further directly exchangecommunication data via a ProSe interface 1005. The ProSe interface 1005may alternatively be referred to as a sidelink interface comprising oneor more logical channels, including but not limited to a PhysicalSidelink Control Channel (PSCCH), a Physical Sidelink Shared Channel(PSSCH), a Physical Sidelink Discovery Channel (PSDCH), and a PhysicalSidelink Broadcast Channel (PSBCH). In various implementations, the SLinterface 1005 may be used in vehicular applications and communicationstechnologies, which are often referred to as V2X systems. V2X is a modeof communication where UEs (for example, UEs 1001 and 1002) communicatewith each other directly over the PC5/SL interface 1005 and can takeplace when the UEs 1001 and 1002 are served by RAN nodes 1011/1012 orwhen one or more UEs are outside a coverage area of the RAN 1010. V2Xmay be classified into four different types: vehicle-to-vehicle (V2V),vehicle-to-infrastructure (V2I), vehicle-to-network (V2N), andvehicle-to-pedestrian (V2P). These V2X applications can use“co-operative awareness” to provide more intelligent services forend-users. For example, vUEs 1001/1002, RAN nodes 1011/1012, applicationservers, and pedestrian UEs, may collect knowledge of their localenvironment (for example, information received from other vehicles orsensor equipment in proximity) to process and share that knowledge inorder to provide more intelligent services, such as cooperativecollision warning, autonomous driving, and the like. In theseimplementations, the UEs 1001 and 1002 may be implemented/employed asVehicle Embedded Communications Systems (VECS) or VUEs.

The UE 1002 is shown to be configured to access an access point (AP)1006 via connection 1007. The connection 1007 can comprise a localwireless connection, such as a connection consistent with any IEEE802.11 protocol, wherein the AP 1006 would comprise a wireless fidelity(WiFi®) router. In this example, the AP 1006 is shown to be connected tothe Internet without connecting to the core network of the wirelesssystem (described in further detail below).

The RAN 1010 can include one or more access nodes that enable theconnections 1003 and 1004. These access nodes (ANs) can be referred toas base stations (BSs), NodeBs, evolved NodeBs (eNBs), next GenerationNodeBs (gNB), RAN nodes, and so forth, and can comprise ground stations(e.g., terrestrial access points) or satellite stations providingcoverage within a geographic area (e.g., a cell). The RAN 1010 mayinclude one or more RAN nodes for providing macrocells, e.g., macro RANnode 1011, and one or more RAN nodes for providing femtocells orpicocells (e.g., cells having smaller coverage areas, smaller usercapacity, or higher bandwidth compared to macrocells), e.g., low power(LP) RAN node 1012.

Any of the RAN nodes 1011 and 1012 can terminate the air interfaceprotocol and can be the first point of contact for the UEs 1001 and1002. In some embodiments, any of the RAN nodes 1011 and 1012 canfulfill various logical functions for the RAN 1010 including, but notlimited to, radio network controller (RNC) functions such as radiobearer management, uplink and downlink dynamic radio resource managementand data packet scheduling, and mobility management.

In accordance with some embodiments, the UEs 1001 and 1002 can beconfigured to communicate using Orthogonal Frequency-DivisionMultiplexing (OFDM) communication signals with each other or with any ofthe RAN nodes 1011 and 1012 over a multicarrier communication channel inaccordance various communication techniques, such as, but not limitedto, an Orthogonal Frequency-Division Multiple Access (OFDMA)communication technique (e.g., for downlink communications) or a SingleCarrier Frequency Division Multiple Access (SC-FDMA) communicationtechnique (e.g., for uplink and ProSe or sidelink communications),although the scope of the embodiments is not limited in this respect.The OFDM signals can comprise a plurality of orthogonal subcarriers.

In some embodiments, a downlink resource grid can be used for downlinktransmissions from any of the RAN nodes 1011 and 1012 to the UEs 1001and 1002, while uplink transmissions can utilize similar techniques. Thegrid can be a time-frequency grid, called a resource grid ortime-frequency resource grid, which is the physical resource in thedownlink in each slot. Such a time-frequency plane representation is acommon practice for OFDM systems, which makes it intuitive for radioresource allocation. Each column and each row of the resource gridcorresponds to one OFDM symbol and one OFDM subcanier, respectively. Theduration of the resource grid in the time domain corresponds to one slotin a radio frame. The smallest time-frequency unit in a resource grid isdenoted as a resource element. Each resource grid comprises a number ofresource blocks, which describe the mapping of certain physical channelsto resource elements. Each resource block comprises a collection ofresource elements; in the frequency domain, this may represent thesmallest quantity of resources that currently can be allocated. Thereare several different physical downlink channels that are conveyed usingsuch resource blocks.

The physical downlink shared channel (PDSCH) may carry user data andhigher-layer signaling to the UEs 1001 and 1002. The physical downlinkcontrol channel (PDCCH) may, carry information about the transportformat and resource allocations related to the PDSCH channel, amongother things. It may also inform the UEs 1001 and 1002 about thetransport format, resource allocation, and H-ARQ (Hybrid AutomaticRepeat Request) information related to the uplink shared channel.Typically, downlink scheduling (assigning control and shared channelresource blocks to the UE 1002 within a cell) may be performed at any ofthe RAN nodes 1011 and 1012 based on channel quality information fedback from any of the UEs 1001 and 1002. The downlink resource assignmentinformation may be sent on the PDCCH used for (e.g., assigned to) eachof the UEs 1001 and 1002.

The PDCCH may use control channel elements (CCEs) to convey the controlinformation. Before being mapped to resource elements, the PDCCHcomplex-valued symbols may first be organized into quadruplets, whichmay then be permuted using a sub-block interleaver for rate matching.Each PDCCH may be transmitted using one or more of these CCEs, whereeach CCE may correspond to nine sets of four physical resource elementsknown as resource element groups (REGs). Four Quadrature Phase ShiftKeying (QPSK) symbols may be mapped to each REG. The PDCCH can betransmitted using one or more CCEs, depending on the size of thedownlink control information (DCI) and the channel condition. There canbe four or more different PDCCH formats defined in LTE with differentnumbers of CCEs (e.g., aggregation level, L=1, 2, 4, or 8).

Some embodiments may use concepts for resource allocation for controlchannel information that are an extension of the above-describedconcepts. For example, some embodiments may utilize an enhanced physicaldownlink control channel (EPDCCH) that uses PDSCH resources for controlinformation transmission. The EPDCCH may be transmitted using one ormore enhanced the control channel elements (ECCEs). Similar to above,each ECCE may correspond to nine sets of four physical resource elementsknown as an enhanced resource element groups (EREGs). An ECCE may haveother numbers of EREGs in some situations.

The RAN 1010 is shown to be communicatively coupled to a core network(CN) 1020—via an S1 interface 1013. In embodiments, the CN 1020 may bean evolved packet core (EPC) network, a NextGen Packet Core (NPC)network, or some other type of CN. In this embodiment the SI interface1013 is split into two parts: the SI-U interface 1014, which carriestraffic data between the RAN nodes 1011 and 1012 and the serving gateway(S-GW) 1022, and the S1-mobility management entity (MME) interface 1015,which is a signaling interface between the RAN nodes 1011 and 1012 andMMEs 1021.

In this embodiment, the CN 1020 comprises the MMEs 1021, the S-GW 1022,the Packet Data Network (PDN) Gateway (P-GW) 1023, and a home subscriberserver (HSS) 1024. The MMEs 1021 may be similar in function to thecontrol plane of legacy Serving General Packet Radio Service (CPRS)Support Nodes (SGSN). The MMEs 1021 may manage mobility aspects inaccess such as gateway selection and tracking area list management. TheHSS 1024 may comprise a database for network users, includingsubscription-related information to support the network entities’handling of communication sessions. The CN 1020 may comprise one orseveral HSSs 1024, depending on the number of mobile subscribers, on thecapacity of the equipment, on the organization of the network, etc. Forexample, the HSS 1024 can provide support for routing/roaming,authentication, authorization, naming/addressing resolution, locationdependencies, etc.

The S-GW 1022 may terminate the S1 interface 1013 towards the RAN 1010,and routes data packets between the RAN 1010 and the CN 1020. Inaddition, the S-GW 1022 may be a local mobility anchor point forinter-RAN node handovers and also may provide an anchor for inter-3GPPmobility. Other responsibilities may include lawful intercept, charging,and some policy enforcement.

The P-GW 1023 may terminate an SGi interface toward a PDN. The P-GW 1023may route data packets between the EPC network 1023 and externalnetworks such as a network including the application server 1030(alternatively referred to as application function (AF)) via an InternetProtocol (IP) interface 1025. Generally, the application server 1030 maybe an element offering applications that use IP bearer resources withthe core network (e.g., UMTS Packet Services (PS) domain, L′I′E PS dataservices, etc.). In this embodiment, the P-GW 1023 is shown to becommunicatively coupled to an application server 1030 via an IPcommunications interface 1025. The application server 1030 can also beconfigured to support one or more communication services (e.g.,Voice-over-Internet Protocol (VoIP) sessions, PTT sessions, groupcommunication sessions, social networking services, etc.) for the UEs1001 and 1002 via the CN 1020.

The P-GW 1023 may further be a node for policy enforcement and chargingdata collection. Policy and Charging Enforcement Function (PCRF) 1026 isthe policy and charging control element of the CN 1020. In a non-roamingscenario, there may be a single PCRF in the Home Public Land MobileNetwork (HPLMN) associated with a UE's Internet Protocol ConnectivityAccess Network (IP-CAN) session. In a roaming scenario with localbreakout of traffic, there may be two PCRFs associated with a UE'sIP-CAN session: a Home PCRF (H-PCRF) within a HPLMN and a Visited PCRF(V-PCRF) within a Visited Public Land Mobile Network (VPLMN). The PCRF1026 may be communicatively coupled to the application server 1030 viathe P-GW 1023. The application server 1030 may signal the PCRF 1026 toindicate a new service flow and select the appropriate Quality ofService (QoS) and charging parameters. The PCRF 1026 may provision thisrule into a Policy and Charging Enforcement Function (PCEF) (not shown)with the appropriate traffic flow template (TFT) and QoS class ofidentifier (QCI), which commences the QoS and charging as specified bythe application server 1030.

In embodiments, the UE 1001 or the UE 1002 may be an example of theUE101, the macro RAN node 1011, the low power (LP) RAN node 1012, andthe AP 1006 may be examples of the access point 102 or the access point103, the CN 1020 or the application server 1030 may include functions ofthe remote cloud 133, or the edge cloud 131, as shown in FIG. 1.

FIG. 11 illustrates example components of a device 1100 in accordancewith some embodiments. In some embodiments, the device 1100 may includeapplication circuitry 1102, baseband circuitry 1104, Radio Frequency(RF) circuitry 1106, front-end module (FEM) circuitry 1108, one or moreantennas 1110, and power management circuitry (PMC) 1112 coupledtogether at least as shown. The components of the illustrated device1100 may be included in a UE or a RAN node. In some embodiments, thedevice 1100 may include less elements (e.g., a RAN node may not utilizeapplication circuitry 1102, and instead include a processor/controllerto process IP data received from an EPC). In some embodiments, thedevice 1100 may include additional elements such as, for example,memory/storage, display, camera, sensor, or input/output (I/O)interface. In other embodiments, the components described below may beincluded in more than one device (e.g., said circuitries may beseparately included in more than one device for Cloud-RAN (C-RAN)implementations). In embodiments, the device 1100 may implementfunctions of the UE101, the access point 102, the access point 103, theMEC host 104, the MEC host 105, and the service provider 107, as shownin FIG. 1.

The application circuitry 1102 may include one or more applicationprocessors. For example, the application circuitry 1102 may includecircuitry such as, but not limited to, one or more single-core ormulti-core processors. The processor(s) may include any combination ofgeneral-purpose processors and dedicated processors (e.g., graphicsprocessors, application processors, etc.). The processors may be coupledwith or may include memory/storage and may be configured to executeinstructions stored in the memory/storage to enable various applicationsor operating systems to run on the device 1100. In some embodiments,processors of application circuitry 1102 may process W data packetsreceived from an EPC. In some embodiments, the application circuitry1102 may include the processor, memory, and/or storage discussed herein.

The baseband circuitry 1104 may include circuitry such as, but notlimited to, one or more single-core or multi-core processors. Thebaseband circuitry 1104 may include one or more baseband processors orcontrol logic to process baseband signals received from a receive signalpath of the RF circuitry 1106 and to generate baseband signals for atransmit signal path of the RF circuitry 1106. Baseband processingcircuitry 1104 may interface with the application circuitry 1102 forgeneration and processing of the baseband signals and for controllingoperations of the RF circuitry 1106. For example, in some embodiments,the baseband circuitry 1104 may include a third generation (3G) basebandprocessor 1104A, a fourth generation (4G) baseband processor 1104B, afifth generation (5G) baseband processor 11040, or other basebandprocessor(s) 1104D for other existing generations, generations indevelopment or to be developed in the future (e.g., second generation(2G), sixth generation (6G), etc.). The baseband circuitry 1104 (e.g.,one or more of baseband processors 1104A-D) may handle various radiocontrol functions that enable communication with one or more radionetworks via the RF circuitry 1106. In other embodiments, some or all ofthe functionality of baseband processors 1104A-D may b included inmodules stored in the memory 1104G and executed via a Central ProcessingUnit (CPU) 1104E. The radio control functions may include, but are notlimited to, signal modulation/demodulation, encoding/decoding, radiofrequency shifting,etc. In some embodiments, modulation/demodulationcircuitry of the baseband circuitry 1104 may include Fast-FourierTransform (EFT), preceding, or constellation mapping/demappingfunctionality. In some embodiments, encoding/decoding circuitry of thebaseband circuitry 1104 may include convolution, tail-bitingconvolution, turbo, Viterbi, or Low Density Parity Check (LDPC)encoder/decoder functionality. Embodiments of modulation/demodulationand encoder/decoder functionality are not limited to these examples andmay include other suitable functionality in other embodiments.

In some embodiments, the baseband circuitry 1104 may include one or moreaudio digital signal processor(s) (DSP) 1104F. The audio DSP(s) 1104Emay be include elements for compression/decompression and echocancellation and may include other suitable processing elements in otherembodiments. Components of the baseband circuitry may be suitablycombined in a single chip, a single chipset, or disposed on a samecircuit board in some embodiments. In some embodiments, some or all ofthe constituent components of the baseband circuitry 1104 and theapplication circuitry 1102 may be implemented together such as, forexample, on a system on a chip (SOC).

In some embodiments, the baseband circuitry 1104 may provide forcommunication compatible with one or more radio technologies. Forexample, in some embodiments, the baseband circuitry 1104 may supportcommunication with an evolved universal terrestrial radio access network(EUTRAN) or other wireless metropolitan area networks (WMAN), a wirelesslocal area network (WLAN), a wireless personal area network (WPAN).Embodiments in which the baseband circuitry 1104 is configured tosupport radio communications of more than one wireless protocol may bereferred to as multi-mode baseband circuitry.

RF circuitry 1106 may enable communication with wireless networks usingmodulated electromagnetic radiation through a non-solid medium. Invarious embodiments, the RE circuitry 1106 may include switches,filters, amplifiers, etc. to facilitate the communication with thewireless network. RF circuitry 1106 may include a receive signal pathwhich may include circuitry to down-convert RF signals received from theFEM circuitry 1108 and provide baseband signals to the basebandcircuitry 1104. RF circuitry 1106 may also include a transmit signalpath which may include circuitry to up-convert baseband signals providedby the baseband circuitry 1104 and provide RF output signals to the FEMcircuitry 1108 for transmission.

In some embodiments, the receive signal path of the RF circuitry 1106may include mixer circuitry 1106 a, amplifier circuitry 1106 b andfilter circuitry 1106 c. In some embodiments, the transmit signal pathof the RF circuitry 1106 may include filter circuitry 1106 c and mixercircuitry 1106 a. RF circuitry 1106 may also include synthesizercircuitry 1106 d for synthesizing a frequency for use by the mixercircuitry 1106 a of the receive signal path and the transmit signalpath. In some embodiments, the mixer circuitry 1106 a of the receivesignal path may be configured to down-convert RF signals received fromthe EEM circuitry 1108 based on the synthesized frequency provided bysynthesizer circuitry 1106d. The amplifier circuitry 1106 b may beconfigured to amplify the down-converted signals and the filtercircuitry 1106 c may be a low-pass filter (LPE) or band-pass filter(BPF) configured to remove unwanted signals from the down-convertedsignals to generate output baseband signals. Output baseband signals maybe provided to the baseband circuitry 1104 for further processing. Insome embodiments, the output baseband signals may be zero-frequencybaseband signals, although this is not a requirement. In someembodiments, mixer circuitry 1106 a of the receive signal path maycomprise passive mixers, although the scope of the embodiments is notlimited in this respect.

In some embodiments, the mixer circuitry 1106 a of the transmit signalpath may be configured to up-convert input baseband signals based on thesynthesized frequency provided by the synthesizer circuitry 1106 d togenerate RF output signals for the EEM circuitry 1108. The basebandsignals may be provided by the baseband circuitry 1104 and may befiltered by filter circuitry 1106 c.

In some embodiments, the mixer circuitry 1106 a of the receive signalpath and the mixer circuitry 1106 a of the transmit signal path mayinclude two or more mixers and may be arranged for quadraturedownconversion and upconversion, respectively. In some embodiments, themixer circuitry 1106 a of the receive signal path and the mixercircuitry 1106 a of the transmit signal path may include two or moremixers and may be arranged for image rejection (e.g., Hartley imagerejection). In some embodiments, the mixer circuitry 1106 a of thereceive signal path and the mixer circuitry 1106 a may be arranged fordirect downconversion and direct upconversion, respectively. In someembodiments, the mixer circuitry 1106 a of the receive signal path andthe mixer circuitry 1106 a of the transmit signal path may be configuredfor super-heterodyne operation.

In some embodiments, the output baseband signals and the input basebandsignals may be analog baseband signals, although the scope of theembodiments is not limited in this respect. In some alternateembodiments, the output baseband signals and the input baseband signalsmay be digital baseband signals. In these alternate embodiments, the RFcircuitry 1106 may include analog-to-digital converter (ADC) anddigital-to-analog converter (DAC) circuitry and the baseband circuitry1104 may include a digital baseband interface to communicate with the RFcircuitry 1106.

In some dual-mode embodiments, a separate radio IC circuitry may beprovided for processing signals for each spectrum, although the scope ofthe embodiments is not limited in this respect.

In some embodiments, the synthesizer circuitry 1106 d may be afractional-N synthesizer or a fractional N/N+1 synthesizer, although thescope of the embodiments is not limited in this respect as other typesof frequency synthesizers may be suitable. For example, synthesizercircuitry 1106 d may be a delta-sigma synthesizer, a frequencymultiplier, or a synthesizer comprising a phase-locked loop with afrequency divider.

The synthesizer circuitry 1106 d may be configured to synthesize anoutput frequency for use by the mixer circuitry 1106 a of the RFcircuitry 1106 based on a frequency input and a divider control input.In some embodiments, the synthesizer circuitry 1106 d may be afractional N/N+1 synthesizer.

In some embodiments, frequency input may be provided by a voltagecontrolled oscillator (VCO), although that is not a requirement. Dividercontrol input may be provided by either the baseband circuitry 1104 orthe applications processor 1102 depending on the desired outputfrequency. In some embodiments, a divider control input (e.g., N) may bedetermined from a look-up table based on a channel indicated by theapplications processor 1102.

Synthesizer circuitry 1106 d of the RF circuitry 1106 may include adivider, a delay-locked loop (DLL), a multiplexer and a phaseaccumulator. In some embodiments, the divider may be a dual modulusdivider (DMD) and the phase accumulator may be a digital phaseaccumulator (DPA). In some embodiments, the DMD may be configured todivide the input signal by either N or N+1 (e.g., based on a carry out)to provide a fractional division ratio. In some example embodiments, theDLL may include a set of cascaded, tunable, delay elements, a phasedetector, a charge pump and a D-type flip-flop. In these embodiments,the delay elements may be configured to break a VCO period up into Ndequal packets of phase, where Nd is the number of delay elements in thedelay line. In this way, the DLL provides negative feedback to helpensure that the total delay through the delay line is one VCO cycle.

In some embodiments, synthesizer circuitry 1106 d may be configured togenerate a carrier frequency as the output frequency, while in otherembodiments, the output frequency may be a multiple of the carrierfrequency (e.g., twice the carrier frequency, four times the carrierfrequency) and used in conjunction with quadrature generator and dividercircuitry to generate multiple signals at the carrier frequency withmultiple different phases with respect to each other. In someembodiments, the output frequency may be a LO frequency (fLO). In someembodiments, the RF circuitry 1106 may include an IQ/polar converter.

FEM circuitry 1108 may include a receive signal path which may includecircuitry configured to operate on RF signals received from one or moreantennas 1110, amplify the received signals and provide the amplifiedversions of the received signals to the RF circuitry 1106 for furtherprocessing. FEM circuitry 1108 may also include a transmit signal pathwhich may include circuitry configured to amplify signals fortransmission provided by the RF circuitry 1106 for transmission by oneor more of the one or more antennas 1110. In various embodiments, theamplification through the transmit or receive signal paths may be donesolely in the RF circuitry 1106, solely in the FEM 1108, or in both theRF circuitry 1106 and the FEM 1108.

In some embodiments, the FEM circuitry 1108 may include a TX/RX switchto switch between transmit mode and receive mode operation. The EEMcircuitry may include a receive signal path and a transmit signal path.The receive signal path of the FEM circuitry may include an LNA toamplify received RF signals and provide the amplified received RFsignals as an output (e.g., to the RF circuitry 1106). The transmitsignal path of the FEM circuitry 1108 may include a power amplifier (PA)to amplify input RF signals (e.g., provided by RF circuitry 1106), andone or more filters to generate RF signals for subsequent transmission(e.g., by one or more of the one or more antennas 1110).

In some embodiments, the PMC 1112 may manage power provided to thebaseband circuitry 1104. In particular, the PMC 1112 may controlpower-source selection, voltage scaling, battery charging, or DC-to-DCconversion. The PMC 1112 may often be included when the device 1100 iscapable of being powered by a battery, for example, when the device isincluded in a UE. The PMC 1112 may increase the power conversionefficiency while providing desirable implementation size and heatdissipation characteristics. In some embodiments, the PMC 1112 may bepart of the battery monitor/charger.

While FIG. 11 shows the PMC 1112 coupled only with the basebandcircuitry 1104. However, in other embodiments the PMC 1112 may beadditionally or alternatively coupled with, and perform similar powermanagement operations for, other components such as, but not limited to,application circuitry 1102, RF circuitry 1106, or EEM 1108.

In some embodiments, the PMC 1112 may control, or otherwise be part of,various power saving mechanisms of the device 1100. For example, if thedevice 1100 is in an RRC_Connected state, where it is still connected tothe RAN node as it expects to receive traffic shortly, then it may entera state known as Discontinuous Reception Mode (DRX) after a period ofinactivity. During this state, the device 1100 may power down for briefintervals of time and thus save power.

If there is no data traffic activity for an extended period of time,then the device 1100 may transition off to an RRC_Idle state, where itdisconnects from the network and does not perform operations such aschannel quality feedback, handover, etc. The device 1100 goes into avery low power state and it performs paging where again it periodicallywakes up to listen to the network and then powers down again. The device1100 may not receive data in this state, in order to receive data, itmust transition back to RRC_Connected state.

An additional power saving mode may allow a device to be unavailable tothe network for periods longer than a paging interval (ranging fromseconds to a few hours). During this time, the device is totallyunreachable to the network and may power down completely. Any data sentduring this time incurs a large delay and it is assumed the delay isacceptable.

Processors of the application circuitry 1102 and processors of thebaseband circuitry 1104 may be used to execute elements of one or moreinstances of a protocol stack. For example, processors of the basebandcircuitry 1104, alone or in combination, may be used execute Layer 3,Layer 2, or Layer 1 functionality, while processors of the applicationcircuitry 1104 may utilize data (e.g., packet data) received from theselayers and further execute Layer 4 functionality (e.g., transmissioncommunication protocol (TCP) and user datagram protocol (UDP) layers).As referred to herein, Layer 3 may comprise a radio resource control(RRC) layer, described in further detail below. As referred to herein,Layer 2 may comprise a medium access control (MAC) layer, a radio linkcontrol (RLC) layer, and a packet data convergence protocol (PDCP)layer, described in further detail below. As referred to herein, Layer 1may comprise a physical (PHY) layer of a UE/RAN node, described infurther detail below.

The baseband circuitry 1104 may further include one or more interfacesto communicatively couple to other circuitries/devices, such as a memoryinterface (e.g., an interface to send/receive data to/from memoryexternal to the baseband circuitry 1104), an application circuitryinterface (e.g., an interface to send/receive data to/from theapplication circuitry 1102 of FIG. 11), an RF circuitry interface (e.g.,an interface to send/receive data to/from RF circuitry 1106 of FIG. 11),a wireless hardware connectivity interface (e.g., an interface tosend/receive data to/from Near Field Communication (NFC) components,Bluetooth® components (e.g., Bluetooth® Low Energy), Wi-Fi® components,and other communication components), and a power management interface(e.g., an interface to send/receive power or control signals to/from thePMC 1112.

FIG. 12 is a block diagram illustrating components, according to someexample embodiments, able to read instructions from a machine-readableor computer-readable medium (e.g., a non-transitory machine-readablestorage medium) and perform any one or more of the methodologiesdiscussed herein. Specifically, FIG. 12 shows a diagrammaticrepresentation of hardware resources 1200 including one or moreprocessors (or processor cores) 1210, one or more memory/storage devices1220, and one or more communication resources 1230, each of which may becommunicatively coupled via a bus 1240. For embodiments where nodevirtualization (e.g., NFV) is utilized, a hypervisor 1202 may beexecuted to provide an execution environment for one or more networkslices/sub-slices to utilize the hardware resources 1200. Inembodiments, the hardware resources 1200 may implement functions of theUE101, the access point 102, the access point 103, the MEC host 104, theMEC host 105, and the service provider 107, as shown in FIG. 1.

The processors 1210 (e.g., a central processing unit (CPU), a reducedinstruction set computing (RISC) processor, a complex instruction setcomputing (CISC) processor, a graphics processing unit (GPU), a digitalsignal processor (DSP) such as a baseband processor, an applicationspecific integrated circuit (ASIC), a radio-frequency integrated circuit(RFIC), another processor, or any suitable combination thereof) mayinclude, for example, a processor 1212 and a processor 1214.

The memory/storage devices 1220 may include main memory, disk storage,or any suitable combination thereof. The memory/storage devices 1220 mayinclude, but are not limited to any type of volatile or non-volatilememory such as dynamic random access memory (DRAM), static random-accessmemory (SRAM), erasable programmable read-only memory (EPROM),electrically erasable programmable read-only memory (EEPROM), Flashmemory, solid-state storage, etc.

The communication resources 1230 may include interconnection or networkinterface components or other suitable devices to communicate with oneor more peripheral devices 1204 or one or more databases 1206 via anetwork 1208. For example, the communication resources 1230 may includewired communication components (e.g., for coupling via a UniversalSerial Bus (USB)), cellular communication components, NFC components,Bluetooth® components (e.g., Bluetooth Low Energy), Wi-Fi® components,and other communication components.

Instructions 1250 may comprise software, a program, an application, anapplet, an app, or other executable code for causing at least any of theprocessors 1210 to perform any one or more of the methodologiesdiscussed herein. The instructions 1250 may reside, completely orpartially, within at least one of the processors 1210 (e.g., within theprocessor's cache memory), the memory/storage devices 1220, or anysuitable combination thereof. Furthermore, any portion of theinstructions 1250 may be transferred to the hardware resources 1200 fromany combination of the peripheral devices 1204 or the databases 1206.Accordingly, the memory of processors 1210, the memory/storage devices1220, the peripheral devices 1204, and the databases 1206 are examplesof computer-readable and mnachine-readable media.

Example 1 may include an apparatus for multi-access edge computing(MEC), comprising: a communication interface to receive, from a userequipment (UE), a request for a service to be provided to the UE; alocal cost measurements module coupled to the communication interface tocollect a set of local cost measurements for the service, wherein theset of local cost measurements includes one or more local costmeasurements from a first entity to a second entity along a path fromthe UE to a service provider to provide the service to the UE; and aservice allocation module coupled to the communication interface and thelocal cost measurements module to determine to allocate the service to aMEC host based on an allocation policy related to a cost for the MEChost to provide the service or a cost for the service provider toprovide the service in view of the one or more local cost measurements.

Example 2 may include the apparatus of example 1 and/or some otherexamples herein, wherein a local cost measurement of the one or morelocal cost measurements from the first entity to the second entityrepresents a latency from the first entity to the second entity.

Example 3 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the set of local cost measurementsfor the service includes one or more local cost measurements from the UEto one or more access points, from the one or more access points to oneor more MEC hosts, or from the one or more MEC hosts to the serviceprovider.

Example 4 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the set of local cost measurementsfor the service includes one or more local cost measurements fromhistorical data.

Example 5 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein to collect the set of local costmeasurements for the service, the local cost measurements module is tosend one or more local cost measurement requests to an end-to-end (E2E)service module in a MEC platform manager or the UE, and to receive oneor more reports including the set of local cost measurements for theservice from the E2E service module or the UE.

Example 6 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the cost for the MEC host to providethe service or the cost for the service provider to provide the serviceis indicated by a cost graph constructed based on the set of local costmeasurements for the service.

Example 7 may include the apparatus of example 6 and/or some otherexamples herein, wherein the service allocation module is to constructthe cost graph based on the set of local cost measurements for theservice.

Example 8 may include the apparatus of example 6 and/or some otherexamples herein, wherein the cost graph is constructed based on the setof local cost measurements for the service, the cost graph includes oneor more nodes corresponding to the UE, the service provider, one or moreaccess points, and one or more MEC hosts, and an edge between two nodesof the cost graph corresponding to a local cost measurement between thetwo nodes.

Example 9 may include the apparatus of example 6 and/or some otherexamples herein, wherein the cost graph is updated when an additionalMEC host is available to provide the service or a MEC host is no longeravailable to provide the service.

Example 10 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the first entity along the path fromthe UE to the service provider includes an access point to provideaccess to the service for the UE in long term evolution (LTE)technology, wireless local area network (WLAN), or new radio (NR)technology.

Example 11 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the allocation policy is to allocatethe service to the MEC host when a difference between the cost for theservice provider to provide the service and the cost for the MEC host toprovide the service is larger than or equal to a predeterminedthreshold.

Example 12 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the service allocation module is todetermine based on the allocation policy to keep the service at theservice provider or a MEC host when the UE is handed over from a firstaccess point in a first cell to a second access point in a second cell.

Example 13 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the communication interface is toreceive, from multiple UEs, multiple requests for multiple services, thelocal cost measurements module is to collect multiple sets of local costmeasurements for the multiple services, and the service allocationmodule is to determine, based on the multiple sets of local costmeasurements and the allocation policy, to allocate a service of themultiple services to a MEC host.

Example 14 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the communication interface is toreceive, from multiple UEs, multiple requests for multiple servicesincluding a first service and a second service, the local costmeasurements module is to collect multiple sets of local costmeasurements for the multiple services, and the service allocationmodule is to determine, based on the multiple sets of local costmeasurements and the allocation policy for the multiple services, toallocate the first service to a first MEC host, and to allocated thesecond service to a second MEC host.

Example 15 may include an apparatus for multi-access edge computing(MEC), comprising: a communication interface to send one or morerequests to one or more entities to report a local cost measurement forproviding a service to a user equipment (UE) by a service provider,wherein the one or more entities include the UE, one or more accesspoints, one or more MEC hosts, or the service provider, which are alonga path from the UE to the service provider; an end-to-end (E2E) servicemodule coupled to the communication interface to collect the set oflocal cost measurements for the service to the UE, wherein the set oflocal cost measurements includes one or more local cost measurementsfrom the one or more entities.

Example 16 may include the apparatus of example 15 and/or some otherexamples herein, wherein the communication interface is to receive arequest to collect the set of local cost measurements for providing theservice to the UE, before sending the one or more requests to the one ormore entitles.

Example 17 may include the apparatus of any one of examples 15-16 and/orsome other examples herein, wherein the E2E service module is further toconstruct a cost graph based on the set of local cost measurements forthe service, wherein the cost graph includes one or more nodescorresponding to the UE, the service provider, the one or more accesspoints, and the one or more MEC hosts, and an edge between two nodes ofthe cost graph corresponding to a local cost measurement between the twonodes.

Example 18 may include: the apparatus of example 17 and/or some otherexamples herein, wherein the E2E service module is further to send to aMEC orchestrator a report including the set of local cost measurementsfor the service, or the cost graph based on the set of local costmeasurements for the service.

Example 19 may include the apparatus of example 18 and/or some otherexamples herein, wherein the E2E service module is to send the costgraph in a lag-length-value format including one ore tags, and the oneor more tags include a tag for a graph, a tag for a node, a tag for anedge, or a tag for a local cost measurement.

Example 20 may include the apparatus of example 17 and/or some otherexamples herein, wherein the cost graph is updated when an additionalMEC host is available to provide the service or a MEC host is no longeravailable to provide the service.

Example 21 may include the apparatus of any one of examples 17 and/orsome other examples herein, wherein the communication interface is tosend the one or more requests to the one or more entities to report theone or more local cost measurements for providing multiple services toone or more UEs; and the E2E service module is to collect multiple setsof local cost measurements for the multiple services for the one or moreUEs.

Example 22 may include a method for providing a multi-access edgecomputing (MEC) service, comprising: receiving, a request for providinga service to a user equipment (UE) by a service provider; collecting aset of local cost measurements for the service, wherein the set of localcost measurements includes one or more local cost measurements from afirst entity to a second entity along a path from the UE to the serviceprovider to provide the service to the UE; and determining to allocatethe service to a MEC host based on an allocation policy related to acost for the MEC host to provide the service or a cost for the serviceprovider to provide the service in view of the one or more local costmeasurements.

Example 23 may include the method of example 22 and/or some otherexamples herein, wherein the set of local cost measurements includes oneor more local cost measurements from the UE to one or more accesspoints, from the one or more access points to one or more MEC hosts, andfrom the one or more MEC hosts to the service provider.

Example 24 may include the method of any one of examples 22-23 and/orsome other examples herein, wherein the cost for the MEC host to providethe service or the cost for the service provider to provide the serviceis indicated by a cost graph constructed based on the set of local costmeasurements for the service.

Example 25 may include the method of any e of examples 22-23 and/or someother examples herein, wherein the allocation policy is to allocate theservice to the MEC host when a difference between the cost for theservice provider to provide the service and the cost for the MEC host toprovide the service is larger than or equal to a predeterminedthreshold.

Example 26 may include one or more computer-readable media havinginstructions for providing a multi-access edge computing (MEC) service,upon execution of the instructions by one or more processors, to performthe method of any one of examples 22-25.

Example 27 may include an apparatus for providing a multi-access edgecomputing (MEC) service, comprising: means for receiving, a request forproviding a service to a user equipment (UE) by a service provider;means for collecting a set of local cost measurements for the service,wherein the set of local cost measurements includes one or more localcost measurements from a first entity to a second entity along a pathfrom the UE to the service provider to provide the service to the UE;and means for determining to allocate the service to a MEC host based onan allocation policy related to a cost for the MEC host to provide theservice or a cost for the service provider to provide the service inview of the one or more local cost measurements.

Example 28 may include the apparatus of example 27 and/or some otherexamples herein, wherein the set of local cost measurements includes oneor more local cost measurements from the UE to one or more accesspoints, from the one or more access points to one or more MEC hosts, andfrom the one or more MEC hosts to the service provider.

Example 29 may include the apparatus of any one of examples 27-28 and/orsome other examples herein, wherein the cost for the MEC host to providethe service or the cost for the service provider to provide the serviceis indicated by a cost graph constructed based on the set of local costmeasurements for the service.

Example 30 may include the apparatus of any one of examples 27-28 and/orsome other examples herein, wherein the allocation policy is to allocatethe service to the MEC host when a difference between the cost for theservice provider to provide the service and the cost for the MEC host toprovide the service is larger than or equal to a predeterminedthreshold.

Example 31 may include the apparatus of any one of examples 1-2 and/orsome other examples herein, wherein the communication interface includesa processor and a memory, device.

Example 32 may include the apparatus of any one of examples 15-16 and/orsome other examples herein, wherein the communication interface includesa processor and a memory device.

Example 33 may include an apparatus for multi.-access edge computing(MEC), comprising: a processor, a memory device coupled to theprocessor; a communication interface to be loaded into the memory deviceand executed by the processor to receive, from a user equipment (UE), arequest for a service to be provided to the UE; a local costmeasurements module coupled to the processor and the memory device tocollect a set of local cost measurements for the service, wherein theset of local cost measurements includes one or more local costmeasurements from a first entity to a second entity along a path fromthe UE to a service provider to provide the service to the UE; and aservice allocation module coupled to the local cost measurements moduleto determine to allocate the service to a MEC host based on anallocation policy related to a cost for the MEC host to provide theservice or a cost for the service provider to provide the service inview of the one or more local cost measurements.

Example 34 may include the apparatus of example 33 and/or some otherexamples herein, wherein a local cost measurement of the one or morelocal cost measurements from the first entity to the second entityrepresents a latency from the first entity to the second entity.

Example 35 may include the apparatus of any one of examples 33-34 and/orsome other examples herein, wherein the set of local cost measurementsfor the service includes one or more local cost measurements from the UEto one or more access points, from the one or more access points to oneor more MEC hosts, or from the one or more MEC hosts to the serviceprovider.

Example 36 may include the apparatus of any one of examples 33-34 and/orsome other examples herein, wherein the set of local cost measurementsfor the service includes one or more local cost measurements fromhistorical data.

Example 37 may include the apparatus of any one of examples 33-34 and/orsome other examples herein, wherein to collect the set of local costmeasurements for the service, the local cost measurements module is tosend one or more local cost measurement requests to an end-to-end (E2E)service module in a MEC platform manager or the UE, and to receive oneor more reports including the set of local cost measurements for theservice from the E2E service module or the UE.

Example 38 may include the apparatus of any one of examples 33-34 and/orsome other examples herein, wherein the cost for the MEC host to providethe service or the cost for the service provider to provide the serviceis indicated by a cost graph constructed based on the set of local costmeasurements for the service.

Example 39 may include the apparatus of example 38 and/or some otherexamples herein, wherein the service allocation module is to constructthe cost graph based on the set of local cost measurements for theservice.

Example 40 may include the apparatus of example 38 and/or some otherexamples herein, wherein the cost graph is constructed based on the setof local cost measurements for the service, the cost graph includes oneor more nodes corresponding to the UE, the service provider, one or moreaccess points, and one or more MEC hosts, and an edge between two nodesof the cost graph corresponding to a local cost measurement between thetwo nodes.

Example 41 may include the apparatus of example 38 and/or some otherexamples herein, wherein the cost graph is updated when an additionalMEC host is available to provide the service or a MEC host is no longeravailable to provide the service.

Example 42 may include an apparatus for multi-access edge computing(MEC), comprising: a processor, a memory device coupled to theprocessor; a communication interface to be loaded into the memory deviceand executed by the processor to send one or more requests to one ormore entities to report a local cost measurement for providing a serviceto a user equipment (UE) by a service provider, wherein the one or moreentities include the UE, one or more access points, one or more MEChosts, or the service provider, which are along a path from the UE tothe service provider; and an end-to-end (E2E) service module coupled tothe processor and the memory device to collect the set of local costmeasurements for the service to the UE, wherein the set of local costmeasurements includes one or more local cost measurements from the oneor more entities.

Example 43 may include: the apparatus of example 42 and/or some otherexamples herein, wherein the communication interface is to receive arequest to collect the set of local cost measurements for providing theservice to the UE, before sending the one or more requests to the one ormore entities.

Example 44 may include the apparatus of any one of examples 42-43 and/orsome other examples herein, wherein the E2E service module is further toconstruct a cost graph based on the set of local cost measurements forthe service, wherein the cost graph includes one or more nodescorresponding to the UE, the service provider, the one or more accesspoints, and the one or more MEC hosts, and an edge between two nodes ofthe cost graph corresponding to a local cost measurement between the twonodes.

Example 45 may include the apparatus of example 44 and/or some otherexamples herein, wherein the E2E service module is further to send to aMEC orchestrator a report including the set of local cost measurementsfor the service, or the cost graph based on the set of local costmeasurements for the service.

Example 46 may include the apparatus of example 45 and/or some otherexamples herein, wherein the E2E service module is to send the costgraph in a tag-length-value format including one or more tags, and theone or more tags include a tag for a graph, a tag for a node, a tag foran edge, or a tag for a local cost measurement.

Example 47 may include the apparatus of example 44 and/or some otherexamples herein, wherein the cost graph is updated when an additionalMEC host is available to provide the service or a MEC host is no longeravailable to provide the service.

Example 48 may include the apparatus of any one of examples 42-43 and/orsome other examples herein, wherein the communication interface is tosend the one or more requests to the one or more entities to report theone or more local cost measurements for providing multiple services toone or more UEs; and the E2E service module is to collect multiple setsof local cost measurements for the multiple services for the one or moreUEs.

Example 49 may include an apparatus comprising: means for receiving aservice request from a user equipment (UE); means for providing a listof possible host to the UE for the service; means for requesting systemwide measurements of latency; means for assembling a latency graph;means for allocating one or more hosts for the service; and means forreporting back to the UE the allocated one or more hosts.

Example 50 may include an apparatus comprising means to perform one ormore elements of a method described in or related to any of examples1-49,or any other method or process described herein.

Example 51 may include one or more non-transitory computer-readablemedia comprising instructions to cause an electronic device, uponexecution of the instructions by one or more processors of theelectronic device, to perform one or more elements of a method describedin or related to any of examples 1-49, or any other method or processdescribed herein.

Example 52 may include an apparatus comprising logic, modules, orcircuitry to perform one or more elements of a method described in orrelated to any of examples 1-49, or any other method or processdescribed herein.

Example 53 may include a method, technique, or process as described inor related to any of examples 1-49, or portions or parts thereof

Example 54 may include an apparatus comprising: one or more processorsand one or more computer readable media comprising instructions that,when executed by the one or more processors, cause the one or moreprocessors to perform the method, techniques, or process as described inor related to any of examples 1-49, or portions thereof.

Example 55 may include a signal as described in or related to any ofexamples 1-49, or portions or parts thereof.

Example 56 may include a signal in a wireless network as shown anddescribed herein.

Example 57 may include a method of communicating in a wireless networkas shown and described herein.

Example 58 may include a system for providing wireless communication asshown and described herein.

Example 59 may include a device for providing wireless communication asshown and described herein.

The foregoing description of one or more implementations providesillustration and description, but is not intended to be exhaustive or tolimit the scope of embodiments to the precise form disclosed.Modifications and variations are possible in light of the aboveteachings or may be acquired from practice of various embodiments.

1-2. (canceled)
 3. A multi-access edge computing management apparatus,comprising: communications circuitry configured to communicate with anaccess network; processing circuitry; and a memory device includinginstructions embodied thereon, wherein the instructions, which whenexecuted by the processing circuitry, configure the processing circuitryto perform operations to: send a request to one or more entities in theaccess network to report cost measurements and quality of servicemeasurements for providing services; receive, from the one or moreentities, a set of cost measurements and quality of service measurementsfor providing services; receive, from a user equipment (UE), a requestfor a service to be provided to the UE. identify a subset of costmeasurements and quality of service measurements for the service fromthe set of cost measurements and quality of service measurements,wherein the subset of cost and quality of service measurements includescost measurements and quality of service measurements between entitiesalong paths from the UE to a service provider that provides the serviceto the UE; determine a path from the UE to the service provider based onthe quality of service measurement between entities along the path,wherein each quality of service measurement exceeds a predeterminedthreshold of an allocation policy; determine a cost for the serviceprovider to provide the service to the UE based on the cost measurementsbetween the entities of the path; and allocate the service to theentities along the path.
 27. The apparatus of claim 26, wherein the oneor more entities include the UE, one or more access points, one or moreMFC hosts, or the service provider.
 28. The apparatus of claim 26,wherein the communication circuitry is configured to receive a requestto collect the set of cost measurements for providing the services tothe UE, before sending the request to the one or more entities.
 29. Theapparatus of claim 26, the operations further to: determine a secondpath from the UE to the service provider based on the quality of servicemeasurement between entities along the second path, wherein each qualityof service measurement exceeds a predetermined threshold of anallocation policy; determine a second cost for the service provider toprovide the service to the UE based on. the cost measurements betweenthe entities of the second path; and select a service path, between thepath and the second path, for the services, based on the cost and thesecond cost.
 30. The apparatus of claim 26, wherein the set of costmeasurements and quality of service measurements for the servicesincludes one or more cost measurements and quality of servicemeasurements obtained from historical data.
 31. The apparatus of claim26, wherein a first entity along the path from the UE to the serviceprovider includes an access point configured to provide access to theservice for the UE according to a standard from: an 3GPP Long TermEvolution (LTE) standards family, an IEEE 802.11 standards family, or an3GPP 5G new radio (Nit) standards family.
 32. The apparatus of claim 26,the operations further to: construct a cost graph based on the set ofcost measurements and quality of service measurements for the service,wherein the cost graph includes one or more nodes corresponding to theUE, the service provider, the one or more access points, and one or moreMEC hosts, and an edge between two nodes of the cost graph correspondingto a cost measurement and a quality of service measurement between thetwo nodes; and update the cost graph when an additional MEC host isavailable to provide the service or a MEC host is no longer available toprovide the service.
 33. At least one computer readable mediumcomprising instructions, wherein the instructions when executed by aprocessing circuitry of a computing device, cause the processingcircuitry to: send a request to one or more entities in an accessnetwork to report cost measurements and quality of service measurementsfor providing services; receive, from the one or more entities, a set ofcost measurements and quality of service measurements for providingservices; receive, from a user equipment (UE), a request for a serviceto be provided to the UE; identify a subset of cost measurements andquality of service measurements for the service from the set of costmeasurements and quality of service measurements, wherein the subset ofcost measurements and quality of service measurements includes costmeasurements and quality of service measurements between entities alongpaths from the UE to a service provider that provides the service to theUE; determine a path from the UE to the service provider based on thequality of service measurement between entities along the path, whereineach quality of service measurement exceeds a predetermined threshold ofan allocation policy; determine a cost for the service provider toprovide the service to the UE based on the cost measurements between theentities of the path; and allocate the service to the entities along thepath,
 34. The at least one computer readable medium of claim 33, whereinthe one or more entities include the UE, one or more access points, oneor more MEC hosts, or the service provider.
 35. The at least onecomputer readable medium of claim 33, further comprising instructionsto: receive a request to collect the set of cost measurements forproviding the services to the UE, before sending the request to the oneor more entities.
 36. The at least one computer readable medium of claim33, further comprising instructions to: determine a second path from theUE to a service provider based on the quality of service measurementbetween entities along the second path, wherein each quality of servicemeasurement exceeds a predetermined threshold of an allocation policy;determine a second cost for the service provider to provide the servicesto the UE based on the cost measurements between the entities of thesecond path; and select a service path, between the path and the secondpath, for the service, based on the cost and the second cost.
 37. The atleast one computer readable medium of claim 33, wherein the set of costmeasurements and quality of service measurements for the servicesincludes one or more cost measurements and quality of servicemeasurements from historical data.
 38. The at least one computerreadable medium of claim 33, wherein a first entity along the path fromthe UE to the service provider includes an access point configured toprovide access to the service for the UE according to a standard from:an 3GPP Long Term Evolution (LTE) standards family, an I FEE 802.11standards family, or an 3GPP 5G new radio (NR) standards family.
 39. Theat least one computer readable medium of claim 33, further comprisinginstructions to: construct a cost graph based on the set of costmeasurements and quality of service measurements for the service,wherein the cost graph includes one or more nodes corresponding to theUE, the service provider, the one or more access points, and one or moreMEC hosts, and an edge between two nodes of the cost graph correspondingto a cost measurement and a quality of service measurement between thetwo nodes; and update the cost graph when an additional MEC host isavailable to provide e service or a MFC host is no longer available toprovide the service.
 40. A method, performed by a multi-access edgecomputing management apparatus, comprising: sending a request to one ormore entities in an access network to report a cost measurements andquality of service measurements for providing services; receiving, fromthe one or more entities, a set of cost measurements and quality ofservice measurements for providing services; receiving, from a userequipment (UE), a request for a service to be provided to the UE;identifying a subset of cost measurements and quality of servicemeasurements for the service from the set of cost measurements andquality of service measurements, wherein the subset of cost measurementsand quality of service measurements includes cost measurements andquality of service measurements between entities along paths from the UEto a service provider that provides the service to the UE; determining apath from the UE to the service provider based on the quality of servicemeasurement between entities along the path, wherein each quality ofservice measurement exceeds a predetermined threshold of an allocationpolicy; determining a cost for the service provider to provide theservice to the UE based on the cost measurements between the entities ofthe path; and allocating the service to the entities along the path. 41.The method of claim 40, wherein the one or more entities include: theUE, one or more access points, one or more MEC hosts, or the serviceprovider.
 42. The method of claim 40, further comprising: determining asecond path from the UE to a service provider based on the quality ofservice measurement between entities along the second path, wherein eachquality of service measurement exceeds a predetermined threshold of anallocation policy; determining a second cost for the service provider toprovide the services to the UE based on the cost measurements betweenthe entities of the second path; and selecting a service path, betweenthe path and the second path, for the service, based on the cost and thesecond cost.
 43. The method of claim 40, wherein the set of costmeasurements and quality of service measurements for the servicesincludes one or more cost measurements and quality of servicemeasurements from historical data.
 44. The method of claim 40, wherein afirst entity along the path from the UE to the service provider includesan access point configured to provide access to the service for the UEaccording to a standard from: an 3GPP Long Term Evolution (LTE)standards family, an IEEE 802.11 standards family, or an 3GPP 5G newradio (NR) standards family.
 45. The method of claim 40, furthercomprising: constructing a cost graph based on the set of costmeasurements and quality of service measurements for the service,wherein the cost graph includes one or more nodes corresponding to theLE, the service provider, the one or more access points, and one or moreMEC hosts, and an edge between two nodes of the cost graph correspondingto a cost measurement and a quality of service measurement between thetwo nodes; and updating the cost graph when an additional MEC host isavailable to provide the service or a MEC host is no longer available toprovide the service.